Source
Code Algoritma Djikstra
Lintasan Terpendek dengan Algoritma Dijkstra
Lintasan Terpendek (Shortest Path)
Lintasan terpendek merupakan lintasan minimum yang
diperlukan untuk mencapai suatu tempat dari tempat tertentu. Lintasan yang
dimaksud tersebut dapat dicari dengan menggunakan graf.
Persoalan
dalam mencari lintasan terpendek ini sering terjadi dalam kehidupan sehari
hari. Graft yang digunakan dalam pencarian lintasan terpendek adalah graft
berbobot (weight graph), yaitu graft yang setiap sisinya diberikan suatu nilai
atau bobot. Bobot pada sisi graft dapat menyatakan jarak antar kota, waktu pengiriman
pesan, ongkos pembangunan, dan sebagainya.asumsi yang digunakan adalah bahwa
semua bobot bernilai positif. Kata “terpendek” berarti meminimisasi bobot pada
suatu lintasan di dalam graft.
Tidak ada komentar:
Posting Komentar