matlab - 从 MST 绘制游览

Question

我是 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

任何指导将不胜感激。

Answer 1

一旦您使用 krushkals 算法提取了 MST 的点，您需要使用f=figure每个 (x,y) 点，它必须像f = f + plot(x1,y1,x2,y2,[options]) 绘图并且绘图代码应该被包围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