论文部分内容阅读
给定一个图形(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的方法,本文介绍一种简捷、快速、有效、省时、省力的方法;