| 最小生成树问题的Kruscal算法的一种实现方法 |
| |
| 引用本文： | 刘洋,杨素华.最小生成树问题的Kruscal算法的一种实现方法[J].赣南师范学院学报,2001(3):63-66. |
| |
| 作者姓名： | 刘洋 杨素华 |
| |
| 作者单位： | 赣南师范学院,数学与计算机系,江西,赣州,341000 |
| |
| 摘 要： | 本文讨论了针对带权连通图的一种可行性存储结构———单链表结构的构造问题 ,并研究了在该结构上构造最小生成树的算法 .算法已在机器上得到了实现
|
| 关 键 词： | 最小生成树 算法 带权连通图 单链表结构 |
| 文章编号： | 1004-8332(2001)03-0063-04 |
| 修稿时间： | 2000年10月11 |
The Realization Method of The Kruscal Algorithm of 'Minimun Cost Spaning Tree' Problem |
| |
| Liu Yang,YANG Su hua.The Realization Method of The Kruscal Algorithm of ''''Minimun Cost Spaning Tree'''' Problem[J].Journal of Gannan Teachers' College(Social Science(2)),2001(3):63-66. |
| |
| Authors: | Liu Yang YANG Su hua |
| |
| Abstract: | The essay discusses a kind of feasible memory structure orienting to the Connected Graph with Weight—The Problem of the construction of single Linked List Structure. And at the same time it studies the construction of Algrithm of Minimum Cost Spaning Tree on the basis of the very structure.The Agrithm has been realized on the computer. |
| |
| Keywords: | Minimum Cost Spaning Tree Algorithn Connected Graph with Weight Single Linked List Structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
