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

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

การค้นหาแบบสองทิศทาง (อังกฤษ: Bidirectional Search) คือวิธีหนึ่งที่ใช้สำหรับการค้นหาข้อมูลภายในกราฟระบุทิศทาง โดยมีจุดประสงค์เป็นการหาวิถีสั้นสุดจากจุดเริ่มต้นไปยังจุดสิ้นสุดบนกราฟ หลักการค้นหาที่เป็นเอกลักษณ์ของวิธีการนี้ก็คือเราจะทำการค้นหาจากจุดเริ่มไปยังจุดสิ้นสุดและจากจุดสิ้นสุดกลับมายังจุดเริ่มต้นไปพร้อมๆกัน และเมื่อการค้นหามาบรรจบพร้อมกันที่จุดๆหนึ่งระหว่างกลางก็จะถือเป็นอันสิ้นสุด นอกจากนี้การค้นหาแบบสองทิศทางนี้ยังสามารถนำเอาไปประยุกต์รวมเข้ากับการค้นหาแบบอื่นๆเพื่อให้ได้ประสิทธิภาพที่ดียิ่งขึ้นได้ ตัวอย่างของวิธีการค้นหาที่สามารถนำเอามาประยุกต์กับการค้นหาแบบสองทิศทางเช่น การค้นตามแนวกว้าง, การค้นแบบดีที่สุด, ขั้นตอนวิธีเอสตาร์เป็นต้น ทั้งนี้ก็เพื่อที่จะเพิ่มประสิทธิภาพในการค้นหาให้ดีที่สุดนั่นเอง

ใกล้เคียง

การค้าประเวณี การค้าประเวณีเด็ก การค้าประเวณีในประเทศไทย การค้นหาแบบทวิภาค การค้าเครื่องเทศ การค้นหาแบบเอสตาร์ การค้นหาและกู้ภัยในเขตเมือง การค้นหาในแนวกว้าง การค้าระหว่างประเทศ การค้นหาในแนวลึกแบบวนเพิ่มความลึก