贪心算法、近似算法、蚁群算法求解旅行商问题

[视频作者] 托马斯_马洛礼

[视频时长] 16:20

[视频类型] 校园学习

桂林电子科技大学课程设计讲解 旅行商问题是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个 NP 难问题，在运筹学和理论计算机科学中非常重要。——————桂林电子科技大学课程设计