| 最小生成树算法的快速实现 |
| |
| 引用本文： | 刘加东. 最小生成树算法的快速实现[J]. 西华大学学报(自然科学版), 2004, 0(Z1) |
| |
| 作者姓名： | 刘加东 |
| |
| 作者单位： | 西华大学计算机与数理学院 四川成都610039 |
| |
| 摘 要： | ![]()
给出一种基于向量合并的最小生成树算法 ,它的时间复杂度和空间复杂度分别为O(E)和O(max(E ,V) ) ,算法简洁、快速
|
| 关 键 词： | 最小生成树 贪心算法 向量 中间地址 |
A Minimum Cost Spanning Tree Constructing Algorithm |
| |
| LIU Jia-dong. A Minimum Cost Spanning Tree Constructing Algorithm[J]. Journal of Xihua University(Natural Science Edition), 2004, 0(Z1) |
| |
| Authors: | LIU Jia-dong |
| |
| Abstract: | ![]()
|
| |
| Keywords: | minimum cost spanning tree greedy algorithm vector indirect address |
| 本文献已被 CNKI 等数据库收录！ |
|
