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分别是节点数和边数。

matlab graphminspantree相关推荐

Matlab最短路学习
文章目录 1.无向图最短路引例 2.有向图最短路引例 3.单源最短路函数graphshortestpath 1)对函数graphshortestpath进行解释 2)对于find函数解释 3)对于sp ...
matlab最小生成树举例,Matlab最小生成树示例
来源:http://blog.sina.com.cn/s/blog_63913ba6010132ah.html 利用graphminspantree可以求最小生成树,具体参考MATLAB帮助 % Cr ...
在Matlab中构建最大带权生成树
题目:在Matlab中构建最大带权生成树学过数据结构的都知道"最小生成树" (Minimum Spanning Tree),可以使用Prim和Kruskal算法找到完全图的最小生 ...
matlab求最短路,Matlab最短路学习
文章目录 1.无向图最短路引例 2.有向图最短路引例 3.单源最短路函数graphshortestpath 1)对函数graphshortestpath进行解释 2)对于find函数解释 3)对于sp ...
Matlab图论工具箱
Matlab图论工具箱文章目录 Matlab图论工具箱稀疏矩阵与普通矩阵的转化有向图最大流 graphmaxflow 注意事项图最小生成树 graphminspantree 其他参数两节点最 ...
几个常用的matlab图论工具箱函数
目录 Matlab图论工具箱的应用 Matlab图论工具箱求解所有顶点的最短距离graphallshortestpaths函数函数说明 Matlab使用方法函数格式 Matlab调用格式求解特 ...
matlab图论系统总结（懒人必备）以及BGL matlab的安装
最近在写数学建模题目时,遇到了图论题目,给的是许多节点的坐标,然后如何得到相应的图呢,使用sparse函数,此函数得到的是稀疏矩阵 G=sparse(R,C,distance); 需要使用两个矩阵来表 ...
matlab图论模型和算法
图论算法简介图论起源于哥尼斯堡七桥问题要求从以点出发走过所有的路径. 图论 (Graph theory) 以图为研究对象, 研究顶点和边组成的图形的数学理论和方法. 图论中的图是由若干给定的顶点及 ...
Python如何调用matlab函数？
仅需一步就能搭建好两者的通道! 在matlab的命令行下键入: cd (fullfile(matlabroot,'extern','engines','python')) system('python ...

matlab graphminspantree

graphminspantree

matlab graphminspantree相关推荐

最新文章

热门文章