Home MonTA > topik > detailTopik  
Login

Topik Tugas Akhir

Menentukan jalur terpendek dengan menggunakan kombinasi node

oleh BILQIS AMALIAH, Kamis 7 Maret 2013 pukul 21:09:05 WIB
KBK : KCV Status : Belum Diambil

 

Menentukan jalur terpendek dengan menggunakan kombinasi node

Input adalah graf, dimana tiap edge berisi informasi jarak antar node

proses adalah mencari jalur terpendek dengan menggunakan kombinasi node, yang merupakan modifikasi dari algoritma Dijkstra

output adalah jalur terpendek

Best Regards,
Bilqis