ขั้นตอนวิธีแบบละโมบ
ขั้นตอนวิธีแบบละโมบ (อังกฤษ: Greedy Algorithm) หมายถึงขั้นตอนวิธีใด ๆ ซึ่งเป็นไปตามฮิวริสติกการแก้ปัญหาของการสร้างทางเลือกที่เหมาะสมที่สุดในแต่ละขั้น[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.
แหล่งข้อมูลอื่น
[แก้]- Greedy algorithm visualization เก็บถาวร 2009-08-30 ที่ เวย์แบ็กแมชชีน A visualization of a greedy solution to the N-Queens puzzle by Yuval Baror.
 | บทความคณิตศาสตร์นี้ยังเป็นโครง คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มเติมข้อมูล |