Page 26 - CalonFlipSearching
P. 26
Jalankan kode berikut untuk mendapatkan jalur yang dikunjungi
mengguanakan DFS:
dfs(visited, graph, node awal yang ingin dikunjungi)
Misal node awal yang ingin dikunjungi adalah B maka kode yang
dijalankan dan output DFS yang dihasilkan sebagai berikut:
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:
18
