Page 28 - Searching
P. 28
Jika solusi tidak ditemukan pada node yang dikunjungi, maka akan
dilanjutkan pada node berikutnya (node tatangga) dan terus
berulang sampai solusi ditemukan dengan menggunakan kode
program berikut:
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 Gambar 7 berikut:
Gambar 7. Penerapan Dijkstra
20
