ขั้นตอนวิธีแบบละโมบ

ขั้นตอนวิธีแบบละโมบ (อังกฤษ: Greedy Algorithm) หมายถึงขั้นตอนวิธีใด ๆ ซึ่งเป็นไปตามฮิวริสติกการแก้ปัญหาของการสร้างทางเลือกที่เหมาะสมที่สุดในแต่ละขั้น[1] เพื่อหาคำตอบที่เหมาะสมที่สุดในแต่ละสถานการณ์

ยกตัวอย่างเช่น การนำขั้นตอนวิธีแบบละโมบไปใช้กับปัญหาการเดินทางของพนักงานขายตามขั้นตอนวิธีดังนี้: "ในแต่ละขั้น แวะเมืองที่ยังไม่เคยไปมาก่อนซึ่งใกล้กับเมืองที่อยู่ในปัจจุบัน"

อ้างอิง แก้

  1. Paul E. Black, "greedy algorithm" in Dictionary of Algorithms and Data Structures [online], U.S. National Institute of Standards and Technology, February 2005, webpage: NIST-greedyalgo.

แหล่งข้อมูลอื่น แก้