Search results
Salah satu algoritma untuk menyelesaikan persoalan lintasan terpendek adalah dengan Algoritma Dijkstra. Oleh karena itu dalam menyelesaikan persoalan untuk menentukan rute bis yang paling mangkus dapat menggunakan Algoritma Dijkstra. Kata Kunci—Teori Graf, Algoritma Dijkstra, Rute. Persoalan.
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.
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.
Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek tersebut. Representasi visual dari graf adalah dengan menyatakan objek sebagai noktah, bulatan, atau titik (node), sedangkan hubungan antara objek tersebut dinyatakan dengan garis atau sisi (edge).
27 paź 2022 · Perhitungan yang dilaksanakan pada kedua algoritma menunjukkan hasil berupa nilai bobot minimum yang sama dan tepat, adapun juga informasi terkait lintasan terpendek yang dapat diterapkan ...
Abstrak – Makalah ini membahas tentang penggunaan salah satu materi Strategi Algoritma yaitu Algoritma Dijkstra, yang menggunakan prinsip greedy, untuk merancang lintasan yang dipilih oleh pengguna bus Transjakarta untuk pergi dari suatu tempat asal ke tempat tujuan.
Graf . 1. Pendahuluan. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya yang menghubungkan sejumlah kota di Provinsi Jawa Tengah. Sejarah Graf: masalah jembatan Königsberg (tahun 1736) C. D. Gambar 1.
