Tentang Bi-Directional
1 Search
Ketika titik awal dan titik tujuan keduanya unik dan telah
ditentukan.
Cara Kerja Bi-Directional Search (1)
Ketahui titik awal/starting node dan titik tujuan/goal node. Kemudian
Karena pencarian dilakukan melalui dua arah, maka ada 2 titik yang
Directional Search?
Contoh Penggunaan Bi-Directional Search (2)
Pencarian tahap 1 :
AB
HF
Contoh Penggunaan Bi-Directional Search (4)
Pencarian tahap 1I :
ABC
HFC
Contoh Penggunaan Bi-Directional Search (5)
ABCFH
KESIMPULAN
Bi- Directional Search merupakan pencarian dua arah
dimana ada dua titik yang melakukan pencarian, yaitu
titik awal/starting node dan titik tujuan/goal node.