Page 26 - CalonFlipSearching

Menjalankan fungsi Dijkstra pada Google Colaboratory:
Penerapan strategi searching menggunakan Dijkstra dapat dilihat

pada studi kasus Gambar 7 berikut:

Gambar 7. Penerapan Dijkstra

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 untuk mencapai node

menggunakan kode berikut:

Sedangkan syntax yang digunakan untuk melacak jalur yang

menuju ke simpul sebagai berikut:

18