การแก้ไขปัญหา Travelling Salesman ด้วยภาษา C#

ผู้ประกอบการที่ต้องเดินทางไปหลายเมืองเพื่อทำธุรกิจ, บริษัทขนส่งที่ต้องวางแผนเส้นทางสำหรับการส่งสินค้า, หรือแม้แต่ลำดับการทำงานของหุ่นยนต์ในโรงงาน... เหล่านี้ล้วนแล้วแต่ต้องพบเจอกับปัญหาทางคณิตศาสตร์ที่เรียกว่า Travelling Salesman Problem (TSP) หรือ ปัญหาพ่อค้าเร่. บทความนี้จะตรวจสอบให้เห็นถึงแก่นแท้ของ TSP, และทำความเข้าใจวิธีการแก้ปัญหาด้วยภาษา C# รวมทั้งการประยุกต์ใช้, ความซับซ้อน, ข้อดีข้อเสีย, และเชิญชวนให้ผู้อ่านได้ศึกษาการเขียนโปรแกรมเพื่อแก้ไขปัญหาดังกล่าวที่ EPT....