4. Bi-Directional Search adalah pencarian grafik
dimana tidak seperti pencarian Breadth First
dan Depth First Search, pencarian dimulai
secara bersamaan dari simpul Sumber dan
simpul Tujuan dan berakhir ketika dua
pencarian bertemu di suatu tempat di antara
grafik
5. Oleh karena itu, hal ini terutama digunakan untuk mendapatkan hasil
dalam waktu singkat yang dibutuhkan oleh penelusuran DFS dan FS.
Pencarian dari node awal adalah pencarian maju sedangkan pencarian
dari node tujuan adalah pencarian mundur. Hal ini juga didasarkan pada
pencarian heuristik yang berarti menemukan jalur terpendek menuju
tujuan secara optimal.
6.
7. Heuristik mengacu pada konsep
menemukan jalur terpendek dari node
saat ini dalam grafik ke node tujuan.
Pencarian selalu mengambil jalur
terpendek menuju node tujuan. Prinsip
ini digunakan dalam pencarian heuristik
dua arah. Satu-satunya perbedaan
adalah dua pencarian simultan dari titik
awal dan dari titik tujuan. Ide utama di
balik pencarian dua arah adalah untuk
mengurangi waktu yang dibutuhkan
untuk pencarian secara drastis.
Hal ini terjadi ketika kedua pencarian
terjadi secara bersamaan dari kedalaman
atau lebar node awal dan mundur dari
node tujuan yang berpotongan di suatu
tempat di antara grafik. Sekarang jalur
yang melintasi node awal melalui titik
potong ke titik tujuan merupakan jalur
terpendek yang ditemukan karena
pencarian ini. Ini adalah jalur terpendek
dan ditemukan dalam waktu singkat yang
dibutuhkan oleh algoritma pencarian
lainnya.
Hal ini dapat disederhanakan dengan contoh berikut.
8. Misalkan A adalah
simpul awal, O
adalah simpul tujuan,
dan H adalah simpul
perpotongan
Kita akan mulai mencari
secara bersamaan dari
titik awal ke titik tujuan
dan mundur dari titik
tujuan ke titik awal.
Setiap kali pencarian
maju dan pencarian
mundur berpotongan
pada satu titik, maka
pencarian berhenti.
9. Dengan demikian, hal ini dimungkinkan ketika node Awal dan
node tujuan diketahui dan unik, terpisah satu sama lain. Selain
itu, faktor percabangannya sama untuk kedua traversal pada
grafik. Selain itu, hal lain yang perlu dicatat adalah bahwa
pencarian dua arah akan selesai jika pencarian luas pertama
digunakan untuk kedua traversal, yaitu untuk kedua jalur dari
titik awal hingga persimpangan dan dari titik tujuan hingga
persimpangan.
10.
11. ⚬Salah satu keuntungan utama pencarian dua arah adalah
kecepatan kita mendapatkan hasil yang diinginkan.
⚬Ini secara drastis mengurangi waktu yang dibutuhkan
untuk pencarian dengan melakukan pencarian secara
bersamaan.
⚬Ini juga menghemat sumber daya bagi pengguna karena
memerlukan lebih sedikit kapasitas memori untuk
menyimpan semua pencarian.
12. ⚬Masalah mendasar dengan pencarian dua arah adalah
bahwa pengguna harus menyadari keadaan tujuan untuk
menggunakan pencarian dua arah dan dengan demikian
mengurangi kasus penggunaannya secara drastis.
⚬Implementasinya merupakan tantangan lain karena kode
dan instruksi tambahan diperlukan untuk
mengimplementasikan algoritma ini, dan juga kehati-hatian
harus diberikan pada setiap node dan langkah untuk
mengimplementasikan pencarian tersebut.
13. ⚬Algoritmenya harus cukup kuat untuk memahami
persimpangan ketika pencarian harus berakhir atau ada
kemungkinan terjadinya loop tak terbatas.
⚬Pencarian mundur juga tidak mungkin dilakukan di semua
negara bagian.
14. Meskipun memiliki beberapa kelemahan, pencarian dua arah adalah cara
paling efisien dan tercepat untuk mendapatkan hasil pencarian yang
diinginkan ketika keadaan tujuan diketahui sebelum pencarian dimulai dan
oleh karena itu salah satu algoritma pencarian yang paling banyak
digunakan dan diteliti. Siapa pun yang ingin berkarir di 'Pencarian' sistem
manajemen Basis Data harus memiliki pengetahuan tentang semua
algoritma pencarian, dan dua arah adalah algoritma yang paling unik dan
paling banyak dicari.
15. "Kalau mau harimu bermakna
Janganlah banyak tanya Biar
kita kasi slide berwarna"
