Page 29 - CalonFlipSearching
P. 29
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
logikanya dapat diterapkan.
21