Page 31 - Searching Dosen
P. 31
Jalankan kode berikut untuk mendapatkan jalur yang dikunjungi
mengguanakan dijkstra:
dfs(graph, node awal yang ingin dikunjungi)
Misal node yang ingin dikunjungi dimulai dari A menuju E maka kode
yang dijalankan dan output dijkstra yang dihasilkan sebagai berikut:
Penjabaran mengenai pemrograman searching menggunakan
google colaboratory lebih lanjut dapat diakses melalui jobsheet
yang terdapat pada e-collab classroom. Pada jobsheet tersebut
terdapat pemrograman yang terstruktur untuk menggambarkan
algoritma searching (BFS, DFS, dan Dijkstra) sehingga tahapan pada
setiap algoritmanya dapat diterapkan.
23
