Page 25 - CalonFlipSearching
P. 25
Apabila jalur cabang tidak dikunjungi maka digunakan kode program
berikut untuk mengupdate antrian dengan jalur baru:
Jalankan kode berikut untuk mendapatkan jalur yang dikunjungi
mengguanakan BFS:
bfs(visited, graph, node awal yang ingin dikunjungi)
Misal node awal yang ingin dikunjungi adalah B maka kode yang
dijalankan dan output BFS yang dihasilkan sebagai berikut:
Menjalankan fungsi DFS pada Google Colaboratory:
Pada DFS setelah menuliskan hubungan setiap node, data akan
disimpan dan dikunjungi dengan menggunakan kode program:
Langkah selanjtnya menuliskan Fungsi DFS menggunakan kode
program:
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:
17
