Page 28 - Searching Dosen
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
