ขั้นตอนวิธีแบบละโมบ (อังกฤษ: Greedy Algorithm) หมายถึงขั้นตอนวิธีใด ๆ ซึ่งเป็นไปตามฮิวริสติกการแก้ปัญหาของการสร้างทางเลือกที่เหมาะสมที่สุดในแต่ละขั้น เพื่อหาคำตอบที่เหมาะสมที่สุดในแต่ละสถานการณ์
ยกตัวอย่างเช่น การนำขั้นตอนวิธีแบบละโมบไปใช้กับตามขั้นตอนวิธีดังนี้: "ในแต่ละขั้น แวะเมืองที่ยังไม่เคยไปมาก่อนซึ่งใกล้กับเมืองที่อยู่ในปัจจุบัน"
อ้างอิง
- Paul E. Black, "greedy algorithm" in Dictionary of Algorithms and Data Structures [online], U.S. , 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.
wikipedia, แบบไทย, วิกิพีเดีย, วิกิ หนังสือ, หนังสือ, ห้องสมุด, บทความ, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม, มือถือ, โทรศัพท์, Android, iOS, Apple, โทรศัพท์โมบิล, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, Sonya, MI, PC, พีซี, web, เว็บ, คอมพิวเตอร์
khntxnwithiaebblaomb xngkvs Greedy Algorithm hmaythungkhntxnwithiid sungepniptamhiwristikkaraekpyhakhxngkarsrangthangeluxkthiehmaasmthisudinaetlakhn ephuxhakhatxbthiehmaasmthisudinaetlasthankarn yktwxyangechn karnakhntxnwithiaebblaombipichkbtamkhntxnwithidngni inaetlakhn aewaemuxngthiyngimekhyipmakxnsungiklkbemuxngthixyuinpccubn xangxingPaul E Black greedy algorithm in Dictionary of Algorithms and Data Structures online U S February 2005 webpage NIST greedyalgo aehlngkhxmulxunGreedy algorithm visualization 2009 08 30 thi ewyaebkaemchchin A visualization of a greedy solution to the N Queens puzzle by Yuval Baror bthkhwamkhnitsastrniyngepnokhrng khunsamarthchwywikiphiediyidodykarephimetimkhxmuldk