Professional Documents
Culture Documents
BFS Dan DFS
BFS Dan DFS
const
N = 100; // Besarnya labirin N*N
type
rec = record
x, y : integer;
step : longint;
end;
var
grid : array[1..N,1..N] of boolean; // Labirinnya, true jika bisa
dilewati, false jika tidak
Q : array[1..N*N] of rec; // Queue utk menyimpan langkah
langkah1, langkah2 : longint;
begin
// Mulai baca data labirin...
// Baca xawal, yawal utk posisi mulainya
// Baca xakhir, yakhir utk posisi akhirnya
langkah1 := bfs(xawal,yawal); // Memanggil fungsi bfs
dfs(xawal,yawal,0); // Memanggil procedure dfs
// Langkah minimal yang didpt dr dfs dimasukkan ke langkah2
end.#