从 MST 中绘制游览图

Question

我是 matlab 编码的新手，我想知道如何绘制访问最小生成树中所有点的路径（是的，TSP/TSM）。我得到了一组点，一个 20x2 的矩阵，我能够找出这些点的 MST，我需要帮助来弄清楚如何规划这些点的最小可能距离的游览？

我的 MST 调整矩阵是，

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

任何指导将不胜感激。

Answer 1

使用 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