| 最小耗费生成树剔除算法及其正确性证明 |
| |
| 引用本文： | 杜立智 陈和平. 最小耗费生成树剔除算法及其正确性证明[J]. 电脑与信息技术, 2003, 11(5): 4-6 |
| |
| 作者姓名： | 杜立智 陈和平 |
| |
| 作者单位： | 武汉科技大学计算机科学与技术学院,武汉,430081;武汉科技大学计算机科学与技术学院,武汉,430081 |
| |
| 摘 要： | 文章提出了一种新的最小耗费生成树的算法,并对其正确性进行了证明。该算法通过从原图中逐步别除边来形成生成树,特别适用于当原图中边数较少(相对于顶点数),或原图规模不大的情形。
|
| 关 键 词： | 最小耗费生成树 网络 贪婪算法 |
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 维普 万方数据 等数据库收录！ |
|
