เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง traveling_salesperson_problem ที่ต้องการ
Greedy Algorithm หรืออัลกอริทึมแบบตะกละ เป็นแนวคิดเบื้องต้นในการแก้ไขปัญหาทางด้านการคำนวณที่จำเป็นต้องมีการตัดสินใจหลายขั้นตอน เพื่อหาคำตอบที่ดีที่สุดหรือเพียงพอดี (Optimal Solution) ในขณะที่เทคนิคการแก้ปัญหานี้อาจไม่รับประกันว่าจะได้คำตอบที่ดีที่สุดเสมอไป เนื่องจากมันอาจละเลยการมองข้ามไปยังสถานการณ์อื่นๆ ที่อาจมีคำตอบที่ดีกว่า แต่มันก็มักใช้ในเหตุการณ์ที่ความเร็วในการแก้ปัญหาเป็นสิ่งสำคัญและสามารถยอมรับคำตอบที่ใกล้เคียงกับคำตอบที่ดีที่สุดได้...
Read More →