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