bfs dan dfs dari arad sampai bucharest

3
BFS dan DFS dari Arad sampai Bucharest BFS dan DFS merupakan jenis metode pencarian dalam bentuk tree (pohon) atau graph yang digunakan untuk menyelesaikan atau menemukan jalan keluar dari suatu masalah. sebagai contoh saat kita ingin berpergian ke suatu tempat kita dapat menggunakan metode tersebut untuk menemukan rute tercepat dan paling efisien agar sampai ke tujuan. Berikut contoh rute di negara Romania Pada BFS (Breadth First Search), pencarian dilakukan secara menyebar merata dan seimbang pada semua node di level n dan akan

Upload: kifly-catursakti

Post on 19-Feb-2016

436 views

Category:

Documents


55 download

DESCRIPTION

BFS Dan DFS Dari Arad Sampai Bucharest

TRANSCRIPT

Page 1: BFS Dan DFS Dari Arad Sampai Bucharest

BFS dan DFS dari Arad sampai Bucharest BFS dan DFS merupakan jenis metode pencarian dalam bentuk tree (pohon) atau graph yang digunakan untuk menyelesaikan atau menemukan jalan keluar dari suatu masalah. sebagai contoh saat kita ingin berpergian ke suatu tempat kita dapat menggunakan metode tersebut untuk menemukan rute tercepat dan paling efisien agar sampai ke tujuan. Berikut contoh rute di negara Romania

Pada BFS (Breadth First Search), pencarian dilakukan secara menyebar merata dan seimbang pada semua node di level n dan akan dimulai dari nilai yang paling kecil (paling dekat).

Page 2: BFS Dan DFS Dari Arad Sampai Bucharest

Sedangkan pada DFS (Depth First Search), pencarian dilakukan denga cara menelusuri semua akar-akarnya. Jika apa yang di cari tidak ada pada akar tersebut, pencarian akan pindah ke node lain pada level yang sama. pencariannya hampir sama dengan BFS yaitu di mulai dari nilai terkecil atau yang paling dekat.

Berdasarkan tabel di atas metode BFS adalah metode yang paling efisien daripada metode DFS