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

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

ใกล้เคียง