| 最小生成树算法的一种实现方法及其在代数理论上的探讨 |
| |
| 引用本文： | 王栓奇,张绍飞.最小生成树算法的一种实现方法及其在代数理论上的探讨[J].农业网络信息,2008(11). |
| |
| 作者姓名： | 王栓奇 张绍飞 |
| |
| 作者单位： | 北京航空航天大学理学院,北京,100191 |
| |
| 摘 要： | 图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中如何实现这一问题进行了阐述和分析,最后又更加深入地探讨了如何利用代数理论来判定最小生成树涉及到的简单无向图连通性问题。
|
| 关 键 词： | 最小生成树 Kruskal算法 单链表 连通性 |
A realization of the algorithm of minimum spanning tree and its algebraic discussion |
| |
| WANG Shuan-qi,ZHANG Shao-fei.A realization of the algorithm of minimum spanning tree and its algebraic discussion[J].Agriculture Network Information,2008(11). |
| |
| Authors: | WANG Shuan-qi ZHANG Shao-fei |
| |
| Abstract: | The algorithm of minimum spanning tree in graph theory is applied very widely.The paper mainly focuses on the realization of Kruskal algorithm using single-chain storage architecture in data structure.At last,it discusses the puzzle of the connectivity of non-oriented simple graph using the theory of algebra. |
| |
| Keywords: | Minimum spanning tree Kruskal algorithm Single-linked list Connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
