Contoh Pencarian Jalur BFS & DFS

Dari penjelasan pengertian BFS dan DFS postingan sebelumnya, kali ini saya akan jelaskan bagaimana cara mencari jalur BFS dan DFS menggunakan aplikasi Python.

Berikut adalah mencari jalur pada peta Kabupaten Batang.

Untuk mencari jalur BFS yang pertama kita buat kodingan seperti ini.

Kemudian kita cari jalur DFS dengan membuat kodingan seperti ini.

Setelah membuat kodingan seperti diatas, mari kita run.
Hasil output pencarian jalur BFS dan DFS nya seperti berikut.

Jadi kesimpulan diatas adalah pencarian jalur yang paling terdekat dengan menggunakan pencarian BFS (Breadth First Search) karena ia menelusuri semua jalur kemudian baru menentukan tujuan akhirnya.
Sekian postingan hari ini, apabila ada salah kata atau apapun mohon dimaklumi.
Berbagi ilmu itu seru..