MATLAB 最小生成树
最小生成树最小生成树(Minimum Spanning Tree, MST) 是一种用于寻找连通图中的最小权重生成树的算法。最小生成树的应用非常广泛，例如在网络规划中，我们需要在一定的成本下，使得网络中的所有节点都能够相互连接，这时候就可以使用最小生成树来解决这个问题。
常用的最小生成树算法有 Prim 算法和 Kruskal 算法，这两种算法都是贪心算法，都是通过不断地选择权重最小的边来构建最小生成树。
如何使用 MATLAB 求解最小生成树MATLAB 中提供了 minspantree 函数来求解最小生成树。minspantree 函数的语法如下T = minspantree(G)
其中，G 是一个图，T 是最小生成树。例使用加权边创建并绘制一个立方体图。s = ;
t = ;
weights = ;
G = graph(s,t,weights);
p = plot(G,'EdgeLabel',G.Edges.Weight);
计算并在图上方绘制图的最小生成树。T 包含的节点与 G 相同，但包含的边仅为后者的子集。
T = minspantree(G);
highlight(p,T)
页:
[1]