Search results
Graf yang digunakan dalam pencarian lintasan terpendek adalah graf berbobot (weighted graph), yaitu graf yang setiap sisinya diberikan suatu nilai atau bobot. Bobot pada sisi graf dapat menyatakan jarak antar kota, waktu pengiriman, ongkos pembangunan dan sebagainya.
Penelitian ini bertujuan untuk menyusun perencanaan jaringan pada proyek pembangunan jalan raya Selensen-Kota Baru-Bagan Jaya dan penentuan jalur kritis dalam rangka meningkatkan efisiensi waktu sehingga dapat diperoleh periode penyelesaian proyek yang optimal.
Lintasan Hamilton adalah lintasan yang melalui tiap verteks di dalam graf tepat satu kali. Bila lintasan itu kembali ke verteks asal membentuk lintasan tertutup (sirkuit), maka lintasan tertutup itu dinamakan sirkuit Hamilton.
8 lut 2022 · Jenis-jenis dan contoh jembatan menurut bahan bangunannya yaitu: 1. Jembatan Kayu. Jembatan berbahan dasar kayu ini biasanya mempunyai panjang relatif pendek dengan beban relatif ringan. Jembatan ini jamak digunakan untuk keperluan penyeberangan pada wilayah yang lalu lintasnya tidak terlalu padat.
Penerapan Graf Dalam Penentuan Jalur Terpendek Untuk Berkeliling Sekretariat Himpunan. Abstrak—Pekerjaan berkunjung ke sekretariat himpunan merupakan hal yang biasa dilakukan Divisi Intra Kampus HMIF ITB (Himpunan Mahasiswa Teknik Informatika Institut Teknologi Bandung).
Graf Gambar 4 memiliki verteks-verteks berderajat minimal 2 sehingga graf tersebut memiliki cycle, dan pasti memiliki lintasan Hamilton. Untuk mengidentifikasi lintasan Hamilton pada graf Gambar 4, akan diimplementasikan teknik DFS.
Google Maps merupakan aplikasi pemetaan web yang memberikan akses peta seluruh dunia dan salah satu kemampuannya adalah dapat memberikan rute perjalanan suatu tempat. Dalam menentukan rute perjalanan suatu tempat Google Maps menerapkan konsep graf untuk memetakan koordinat lokasi suatu tempat yaitu garis lintang/latitude dan garis bujur ...
