| 关于Kruskal算法的一个简便实现 |
| |
| 引用本文： | 刘日华,刘小伟.关于Kruskal算法的一个简便实现[J].江西教育学院学报,2012,33(3):50-52,56. |
| |
| 作者姓名： | 刘日华 刘小伟 |
| |
| 作者单位： | 江西教育学院数学与计算机系,江西南昌,330032 |
| |
| 摘 要： | 根据数据结构中求一个带权无向连通图的最小生成树算法的特点,文章给出了Kruskal算法的一个简便而完整的C语言实现。特别是对不连通子图的刻画,只引进了一个一维数组就解决了问题。
|
| 关 键 词： | 最小生成树 Kruskal算法 一维数组 排序 |
A Simple Realization on Kruskal algorithm |
| |
| LIU Ri-hua,LIU Xiao-wei.A Simple Realization on Kruskal algorithm[J].Journal of Jiangxi Institute of Education,2012,33(3):50-52,56. |
| |
| Authors: | LIU Ri-hua LIU Xiao-wei |
| |
| Institution: | (Mathematics and Computer Department of Jiangxi Institute of Education,Nanchang 330032,China) |
| |
| Abstract: | According to the data structure for a weighted undirected graph of the minimum spanning tree algorithm features,this paper gives the fact that Kruskal algorithm is a simple and complete C language implementation,especially to not connected subgraph characterization,and only the introduction of a one-dimensional array solves the problem. |
| |
| Keywords: | minimum spanning tree Kruskal algorithm array sort |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
