最优路径问题--算法
同一个城市里，现在要给5个订货点送货，由配送中心出发，要求每个都要送到，最后回到配送中心，怎样才能得到最优路径？
最小生成树问题和最短路径的算法都不能解决这个问题吧，我查了查，是旅行者问题的变种，但是我刚刚接触算法，所以大家能不能给个提示？
[解决办法]
建议楼主先考虑每个供货点之间的最短路径，以及起点到每个供货点的最短路径（这部分可以用广度优先或者最小生成树）
然后选择经过供货点的依次顺序。（这个就用暴力搜索就可以了）
这就是我的思路，
但是感觉这样并不能每种情况都找到最优的路径。只是在大多数情况下可以找到最优路径，再个别情况下找到比较优的路径。
[解决办法]
这跟最短路很像；
有关这个问题可以这样想一下；结果必然从这5个点回到配送中心，所以你可以计算5个次最短路径（当然这其中必然会包含没环状态下的最短路径，），这些次最短路径分别是以这5个顶点结束。再计算这5个次最短路径加上这几个顶点回到配送中心的距离总合即可，这只有5种情况。
