首页 > 《陕西广播电视大学学报》 > 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日（中国期刊网平台首次上网日期，不代表论文的发表时间）