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

ขั้นตอนวิธีแบบละโมบ () หมายถึงขั้นตอนวิธีใด ๆ ซึ่งเป็นไปตามฮิวริสติกการแก้ปัญหาของการสร้างทางเลือกที่เหมาะสมที่สุดในแต่ละขั้น   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. เพื่อหาคำตอบที่เหมาะสมที่สุดในแต่ละสถานการณ์

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

 อ้างอิง 

 แหล่งข้อมูลอื่น 
 Greedy algorithm visualization  A visualization of a greedy solution to the N-Queens puzzle by Yuval Baror.

หมวดหมู่:ขั้นตอนวิธี