expanding a node that is not on the

expanding a node that is not on the solution path; hence, its search cost is minimal. It is
not optimal, however: the path via Sibiu and Fagaras to Bucharest is 32 kilometers longer
than the path through Rimnicu Vilcea and Pitesti. This shows why the algorithm is called
“greedy”—at each step it tries to get as close to the goal as it can.

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

ขยายโหนที่ไม่ได้อยู่บนเส้นทางการแก้ไขปัญหา ดังนั้น ค้นหาต้นทุนน้อยที่สุด มันเป็นที่ดีที่สุด อย่างไรก็ตาม: เส้นทางผ่าน Sibiu และ Fagaras สู่บูคาเรสต์คือ นาน 32 กิโลเมตรกว่าเส้นทางผ่าน Rimnicu Vilcea และ Pitesti ทำไมเรียกว่าอัลกอริทึมแสดง"โลภ" — ที่พยายามได้ใกล้เคียงกับเป้าหมายตามแต่ละขั้นตอนสามารถ

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

ขยายโหนดที่ไม่ได้อยู่บนเส้นทางการแก้ปัญหา; ดังนั้นค่าใช้จ่ายในการค้นหาของมีน้อย มันเป็นความ
ไม่ดีที่สุด แต่: เส้นทางผ่านทางซีบีอูและ Fagaras ไปบูคาเรสต์เป็น 32 กิโลเมตรนาน
กว่าเส้นทางผ่าน Rimnicu Vilcea และ Pitesti นี้แสดงให้เห็นว่าทำไมขั้นตอนวิธีการที่เรียกว่า
"โลภ" -At แต่ละขั้นตอนก็พยายามที่จะได้ใกล้เคียงกับเป้าหมายที่จะสามารถ