| 最小耗费生成树剔除算法及其正确性证明 |
| |
| 引用本文： | 杜立智,陈和平.最小耗费生成树剔除算法及其正确性证明[J].电脑与信息技术,2003,11(5):4-6. |
| |
| 作者姓名： | 杜立智 陈和平 |
| |
| 作者单位： | 武汉科技大学计算机科学与技术学院 武汉430081
(杜立智)，武汉科技大学计算机科学与技术学院 武汉430081(陈和平) |
| |
| 摘 要： | 文章提出了一种新的最小耗费生成树的算法，并对其正确性进行了证明。该算法通过从原图中逐步别除边来形成生成树，特别适用于当原图中边数较少(相对于顶点数)，或原图规模不大的情形。
|
| 关 键 词： | 计算机算法 最小耗费生成树剔除算法 正确性证明 贪婪算法 Kruskal算法 |
A practical algorithm for constructing a minimum spanning tree |
| |
| Du Lizhi,CHEN Heping.A practical algorithm for constructing a minimum spanning tree[J].Computer and Information Technology,2003,11(5):4-6. |
| |
| Authors: | Du Lizhi CHEN Heping |
| |
| Abstract: | This paper developed a new algorithm for constructing a minimum spanning tree.The algorithm does this by cutting lines from the original graph step by step, for smallscale graphs,this algorithm has apparent advantages over traditional algorithms. |
| |
| Keywords: | minimum spanning tree network:greedy algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
