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

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

ใกล้เคียง

ขั้นตอนวิธีแบบยุคลิด ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว ขั้นตอนวิธีของฟลอยด์-วอร์แชล ขั้นตอนวิธีของควิน-แม็กคลัสกีย์ ขั้นตอนวิธีฮังกาเรียน ขั้นตอนวิธี ขั้นตอนวิธีของชอร์ ขั้นตอนวิธีเชิงพันธุกรรม ขั้นตอนวิธีโบรน-เคอร์โบสท์ ขั้นตอนวิธีของไดก์สตรา