Page 27 - CalonFlipSearching
P. 27
Maksud dari program tersebut yaitu, node A berhubungan dengan
node B dengan bobot 10, dan berhubungan dengan C dengan bobot
15. Begitu seterusnya dengan node yang lainnya.
Kemudian jalankan fungsi Dijkstra dengan menggunakan kode berikut:
Untuk mencatat bobot yang digunakan untuk mencapai node
menggunakan kode berikut:
Sedangkan syntax yang digunakan untuk melacak jalur yang menuju
ke simpul sebagai berikut:
Menetapkan 0 sebagai biaya untuk mencapai node sumber:
Perulangan akan terus berjalan sampai semua node telah ditelusuri.
minNode = None digunakan untuk menentukan jarak minimum. Seperti
pada kode program berikut:
19
