matlab graphminspantree

graphminspantree

[Tree, pred] = graphminspantree(G)找到连接无向图中所有节点G且总权重最小的非循环边子集。边的权重都是 N×N 稀疏矩阵的下三角形中的所有非零项G。输出Tree是由稀疏矩阵表示的生成树。输出pred是包含最小生成树 (MST) 的前驱节点的向量,其根节点由 表示0。根节点默认为最大连通分量中的第一个节点。此计算需要对graphconncomp函数进行额外调用。

[Tree, pred] = graphminspantree(G, R)将最小生成树的根设置为 node R。

[Tree, pred] = graphminspantree(…, ‘PropertyName’, PropertyValue, …)带有使用属性名称/属性值对的可选属性的 调用。您可以按任意顺序指定一个或多个属性。每个都必须用单引号括起来并且不区分大小写。这些属性名称/属性值对如下:graphminspantreePropertyName

[Tree, pred] = graphminspantree(…, ‘Method’, MethodValue, …)允许您指定用于查找最小生成树 (MST) 的算法。选择是:

‘Kruskal’— 通过在不断增长的 MST 的蔓延森林中查找连接两棵树的边,一次一条边地生长最小生成树 (MST)。时间复杂度为O(E+X*log(N)),其中X是边数比MST最长边不再,而N和E分别是节点和边的数量。

‘Prim’— 默认算法。通过添加将不断增长的 MST 中的节点与任何其他节点连接的最小边,一次一条边增长最小生成树 (MST)。时间复杂度为O(E*log(N)),其中N和E分别是节点数和边数。

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值