0出发最后回到0求最短距离

img


从0出发最后回到0 并且经过1 2 3 4 5 6 7 8求最短距离 每个点只能经过一次

矩阵里的数字是啥?两点之间的距离吗?0到1的距离和1到0的距离不一样?
最短路径
[0, 7, 6, 3, 1, 2, 5, 4, 8, 0]
最短距离
655

先按照你的距离矩阵构建邻接矩阵,然后用matlab里自带的最短路径算法就可以求,具体步骤可参考我这篇:http://t.csdn.cn/t7Qf0
需要工程文件的话留言邮箱发你。