Depth-first branch-and-bound search

Depth-first branch-and-bound search is a way to combine the space saving of depth-first search with heuristic information. It is particularly applicable when many paths to a goal exist and we want an optimal path. As in A* search, we assume that h(n) is less than or equal to the cost of a lowest-cost path from n to a goal node.

ผลลัพธ์ (ไทย) 1:

ค้นหาสาขา และขอบเขตความลึกเป็นวิธีการรวมประหยัดพื้นที่ค้นหาความลึกของข้อมูลพฤติกรรม ได้ใช้บังคับโดยเฉพาะอย่างยิ่งเมื่อมีอยู่หลายเส้นทางไปยังเป้าหมาย และเราต้องการเส้นทางเหมาะสมที่สุด เช่น A * ค้นหา เราสมมติว่า h(n) จะน้อยกว่า หรือเท่ากับต้นทุนของเส้นทางต้นทุนต่ำจาก n โหนเป้าหมาย

ผลลัพธ์ (ไทย) 2:

สาขาและผูกพันค้นหาความลึกแรกเป็นวิธีที่จะรวมประหยัดพื้นที่ของการค้นหาความลึกแรกกับข้อมูลการจดจำ มันเป็นโดยเฉพาะอย่างยิ่งที่ใช้บังคับเมื่อหลายเส้นทางเพื่อเป้าหมายที่มีอยู่และเราต้องการเส้นทางที่ดีที่สุด ในขณะที่การค้นหา * เราคิดว่า h (n) น้อยกว่าหรือเท่ากับค่าใช้จ่ายของเส้นทางที่มีต้นทุนต่ำที่สุดจาก n ไปยังโหนดเป้​​าหมาย

ผลลัพธ์ (ไทย) 3:

ความลึกและขอบเขตการค้นหาสาขาแรกเป็นวิธีที่จะรวมการประหยัดพื้นที่ของความลึกของการค้นหาครั้งแรกกับข้อมูลแบบศึกษาสำนึก มันถูกใช้โดยเฉพาะอย่างยิ่งเมื่อหลายเส้นทางสู่เป้าหมายอยู่และเราต้องการเส้นทางที่เหมาะสมที่สุด เป็นในการค้นหา เราสมมติว่า H ( n ) มีค่าน้อยกว่าหรือเท่ากับต้นทุนของต้นทุนต่ําสุดเส้นทาง จาก N ไปเป้าหมายโหนด