首页 > 《陕西广播电视大学学报》 > 2003年2期 > Minimum Spanning Tree（MST）的计算方法

Minimum Spanning Tree（MST）的计算方法

打印

在线阅读下载PDF 导出详情

摘要给定一个图形(Graph)(以下简称G)G=(V,E),V是G的所有顶点(vertex)的集合,E是G的任意两个顶点之间连线(edge)的集合,对于(A)e∈E(e=(v,w))都有一个实数c(e)与之相对应,作为顶点v与顶点w之间的费用(cost).那么对于给定的G,怎样计算它的MST?有好多计算MST的方法,本文介绍一种简捷、快速、有效、省时、省力的方法;

DOI 54yrm229d0/2114452

作者高荣芳

机构地区不详

出处《陕西广播电视大学学报》 2003年2期

关键词 MST 计算方法最小匹配树集K

分类 [文化科学][成人教育学]

出版日期 2003年02月12日（中国Betway体育网页登陆平台首次上网日期，不代表论文的发表时间）

相关文献

1Xujiao FAN;Yong XU;Xue SU;Jinhuan WANG.Finding Cut-Edges and the Minimum Spanning Tree via Semi-Tensor Product Approach.系统科学,2018-05.
2Chi XIE;Yingying ZHOU;Gangjin WANG;Xinguo YAN.Investigating the Disparities of China’s Insurance Market Based on Minimum Spanning Tree from the Viewpoint of Geography and Enterprise.系统科学,2017-03.
3葛凌.浮力的计算方法.教育技术学,2012-12.
4朱超武.π的计算方法探讨.职业技术教育学,2004-02.
5王美华.化学计算方法指导.教育学,2014-09.
6王淋鑫.土方计算方法应用.,2022-06.
7姜启时.功的计算方法归纳.教育学,2013-05.
8.来自印度的计算方法.教育学,2014-08.
9刘北荣.小数除法的计算方法.教育学,2015-07.
10XU Xianghua;HE lin.Minimum description length criterion based decision tree dynamic pruning method in speech recognition.声学,2006-02.

来源期刊

陕西广播电视大学学报

陕西广播电视大学学报

相关推荐

同分类资源更多

相关关键词

MST 计算方法最小匹配树集K

返回顶部