Complete? Yes (unless there are inf

Complete?
Yes (unless there are infinitely many nodes with f ≤ f(G) )

Optimal?
Yes
Also optimally efficient:
No other optimal algorithm will expand fewer nodes, for a given heuristic

Time?
Exponential in worst case

Space?
Exponential in worst case

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

ดำเนินการ ใช่จะเพียบมีหลายโหนกับ f ≤ f(G))เหมาะสมหรือไม่ ใช่นอกจากนี้ยังมีประสิทธิภาพอย่างเหมาะสม:อัลกอริธึมไม่เหมาะสมอื่น ๆ จะขยายโหนน้อย สำหรับ heuristic กำหนดเวลา โพเนนเชียลในกรณีเลวร้ายที่สุดพื้นที่ โพเนนเชียลในกรณีเลวร้ายที่สุด

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

สมบูรณ์ใช่ (เว้นแต่มีโหนดหลายอย่างมากมายกับฉ≤ f (G)) ที่ดีที่สุด? ใช่นอกจากนี้ได้อย่างดีที่สุดที่มีประสิทธิภาพ: ไม่มีขั้นตอนวิธีการที่ดีที่สุดอื่น ๆ จะขยายโหนดน้อยลงสำหรับการแก้ปัญหาที่กำหนดเวลา? ชี้แจงในกรณีที่เลวร้ายที่สุดอวกาศ?​​ ชี้แจงในกรณีที่เลวร้ายที่สุด

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

สมบูรณ์
ครับ ( เว้นแต่มีจำนวนโหนด F ≤ f ( g )

ที่เหมาะสม ? ค่ะ

ยังอย่างเหมาะสมมีประสิทธิภาพ :
ไม่มีขั้นตอนวิธีที่เหมาะสมอื่น ๆ จะขยายน้อยกว่าโหนดให้ )

เวลา ?


พื้นที่ชี้แจงในกรณีที่เลวร้ายที่สุด ?

ชี้แจงในกรณีที่เลวร้ายที่สุด