-
货郎担问题,即旅行商问题(TSP),提供C源码及试验报告
资源介绍
旅行商问题,即TSP问题(Travelling Salesman Problem)是指对给定一组n个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
此问题是典型NPC组合优化问题(NPC=Non-deterministic Polynomial complete,即是多项式复杂程度的非确定性完全问题。)
- 上一篇: TSP旅行商问题各种解法 详细
- 下一篇: 经典旅行商(TSP)问题