MDS算法及其matlab实现

问题背景：

在求解MTSP问题的时候，因为已知的为各个巡检点之间路径耗时长度，而这个具体描述采用无向图结构可以很好的描述，在matlab中通过函数（graphallshortestpaths）可以得到任意两个巡检点之间的距离矩阵

 1 %%得到任意两个巡检点之间的路径时间长度
 2 %W表示从一个巡检点到另一个巡检点的路上花费时间
 3 W=[2    1    3    5    1    1    1    4    2    2    1    5    1    2    3    2    6    2    7    2    2    2    6    3    1    2    2    2    1    1    3];
 4 %x表示出发的巡检点的编号
 5 x=[1    2    2    2    3    3    4    4    5    6</