Bidirectional A* search adalah
pengembangan selanjutnya dari unidirectional A* search yang dimana 2
unidirectional A* yang digunakan bersamaan dari kedua node yang ada. Open/closed
set terpisah dibutuhkan untuk kedua arah pencarian, kedua arah bertujuan
mencari goal yang berbeda. Secara general bidirectional algorithm berjalan
secara iterative perpindahan antara tiap tiap arah pencarian berdasarkan
berbagai strategy.
Contoh penggunaan bidirectional A*
search dalam pencarian time-dependent jaringan jalan, pencarian rute optimal
dan jenis pencarian lainnya.(-metafiliana)
Sumber:
Bidirectional A Search with Additive Approximation Bounds, Michael N. Rice and Vassilis J. Tsotras, University of California, Riverside, fmrice,tsotrasg@cs.ucr.edu
0 comments: