旅行商问题，又称旅行者，推销员问题，货郎担问题。该问题十分经典，几十年前用于计算机国际竞赛，现在被用来作为算法的入门练习。
假设有一个商人要拜访n个城市，他必须走完所有路径，且路径不能重复，并且走到最后能回到原来路径。
事实上我们可以将这个问题转换成一张图（丑了点）
注：这篇文章是对无向路径进行求解，并非双向，又称为修路问题以及最短路径问题。
该题只为TSP问题的一个特例，核心是——最小生成树问题
例如这样：
可以画出它的邻接矩阵：
类似这样：
邻接矩阵中对应位置写出与自己相连的点距离值
0代表当前旅行商的位置，那么问题就转
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
