矩阵里的数字是啥?两点之间的距离吗?0到1的距离和1到0的距离不一样?最短路径[0, 7, 6, 3, 1, 2, 5, 4, 8, 0]最短距离655
先按照你的距离矩阵构建邻接矩阵,然后用matlab里自带的最短路径算法就可以求,具体步骤可参考我这篇:http://t.csdn.cn/t7Qf0需要工程文件的话留言邮箱发你。