การทำงาน ของ การค้นหาแบบสองทิศทาง

ภาพตัวอย่างของการค้นหาแบบสองทิศทาง


จากกราฟด้านบนเราจะสามารถมองเห็นการทำงานคร่าวๆได้โดย หากเราสมมติให้ วงกลมแต่ละวงคือปมของกราฟโดยที่แต่ละปมจะเก็บค่าตำแหน่งของปมนั้นๆเอาไว้ เส้นเชื่อมที่หนาจะหมายถึงค่าใช้จ่ายที่มากกว่าในการเดินทางผ่าน ส่วนปมที่ถูกทาด้วยสีฟ้าจะหมายถึงเป็นปมที่ถูกเลือกและปมสีแดงคือจุดที่คาดว่าการค้นหาจากสองทิศทางมาบรรจบกัน เส้นประใช้แสดงขอบเขตของการค้นหาแยกแต่ละฝั่งเอาไว้ในแง่ของการนำเอาไปใช้งานจริงนั้น การค้นหาแบบสองทิศทางมักจะถูกนำไปรวมเข้ากับขั้นตอนวิธีแบบอื่นเสียมากกว่า ทั้งนี้ก็เพื่อที่จะให้ได้ผลลัพธ์ออกมาตามแต่ที่ต้องการ

ใกล้เคียง