从 MST 绘制游览

Posted 2023-02-21

【中文标题】从 MST 绘制游览

【英文标题】：Plotting a tour from an MST

【发布时间】：2015-10-02 03:38:43

【问题描述】：

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

一旦您使用 krushkals 算法提取了 MST 的点，您需要使用 f=figure 然后对于每个 (x,y) 点，它必须类似于 f = f + plot(x1,y1,x2,y2,[options]) plot 并且绘图代码应该被包围hold on hold off 请让我知道答案是否有帮助，完整的 sn-p 会像

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

【讨论】：

我是 matlab 新手，需要帮助理解您的解释。我将如何使用保全？

非常感谢。我现在会努力，如果对我有帮助，我一定会接受。