Page 29 - Searching Dosen
P. 29
Untuk merepresentasikan hubungan setiap node, berikut kode yang
digunakan beserta nilai bobot setiap node:
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 agar mencapai node yang
diinginkan menggunakan kode berikut:
Sedangkan kode program yang digunakan untuk melacak jalur
yang menuju ke simpul sebagai berikut:
Menetapkan 0 sebagai nilai untuk mewakili node sumber:
Perulangan akan terus berjalan sampai semua node telah ditelusuri.
minNode = None digunakan untuk menentukan jarak minimum.
Seperti pada kode program berikut:
21
