minspantree.m 函数学习笔记
来源于Matlab线上帮助手册!
https://ww2.mathworks.cn/help/matlab/ref/graph.minspantree.html#buofm4y-7
【定义】最小生成树:
对于连通图,生成树是一个子图,其中连接图中的每个节点但不包含任何循环。
对于任一给定图,可以有许多生成树。通过为每条边分配权重,不同生成树均被分配一个表示其各边总权重的数字。
然后,最小生成树就是各边的总权重最小的生成树。
对于边权重相等的图,所有生成树都是最小生成树,因为遍历 n 个节点需要 n-1 条边。
图的最小生成树
语法
T = minspantree(G)
T = minspantree(G,Name,Value)
[T,pred] = minspantree(___)