从MST绘制巡视图

时间:2015-10-02 03:38:43

标签: matlab graph minimum-spanning-tree kruskals-algorithm

我是matlab编码的新手,我想知道如何绘制一个访问最小生成树中所有点的游览(是的,TSP / TSM)。我得到了一组20x2的矩阵,我能够找到这些点的MST,我需要帮助弄清楚如何计划这些最小可能距离点的旅行?

我的MST的adj矩阵是,

X_st =

     0     0     1     0     0     0     0     0     0     0     0     0     0     0     0     0     1     0     0     0
     0     0     0     0     0     0     0     1     0     0     0     0     0     1     0     0     0     0     0     0
     1     0     0     0     0     0     0     0     0     0     0     0     0     0     1     0     0     0     0     0
     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     1     0
     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     1
     0     0     0     0     0     0     0     0     0     0     0     0     0     1     0     0     0     1     0     1
     0     0     0     0     0     0     0     0     0     0     1     0     0     0     0     0     1     0     0     0
     0     1     0     0     0     0     0     0     0     0     1     0     0     0     0     0     0     0     0     0
     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     1     0     0
     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     1     0
     0     0     0     0     0     0     1     1     0     0     0     0     0     0     0     0     0     0     0     0
     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     0     1     0
     0     0     0     0     0     0     0     0     0     0     0     0     0     0     1     0     0     0     0     0
     0     1     0     0     0     1     0     0     0     0     0     0     0     0     0     1     0     0     0     0
     0     0     1     0     0     0     0     0     0     0     0     0     1     0     0     0     0     0     0     0
     0     0     0     0     0     0     0     0     0     0     0     0     0     1     0     0     0     0     1     0
     1     0     0     0     0     0     1     0     0     0     0     0     0     0     0     0     0     0     0     0
     0     0     0     0     0     1     0     0     1     0     0     0     0     0     0     0     0     0     0     0
     0     0     0     1     0     0     0     0     0     1     0     1     0     0     0     1     0     0     0     0
     0     0     0     0     1     1     0     0     0     0     0     0     0     0     0     0     0     0     0     0

从kruskal算法中获得绘制完整图形的MST。

我从kruskal函数得到的邻近加权矩阵是

     1     3
     7    17
     5    20
     6    14
     1    17
     6    20
    16    19
     2    14
     7    11
     6    18
    12    19
    14    16
    10    19
     8    11
     2     8
     3    15
     9    18
     4    19
    13    15

非常感谢任何指导。

1 个答案:

答案 0 :(得分:0)

使用krushkals算法提取MST的点后,您需要使用f=figure,然后对于每个(x,y)点,它必须与f = f + plot(x1,y1,x2,y2,[options]) plot和情节代码应该被hold on hold off包围,请让我知道答案是否有用,整个代码段就像

f = figure;
hold on
f = f + plot(x1,y1,x2,y2) //put this in a loop for all points 
hold off