关于Kruskal算法的一个简便实现

关于Kruskal算法的一个简便实现

刘日华;刘小伟

【期刊名称】《江西教育学院学报》 【年(卷),期】2012(033)003

【摘要】根据数据结构中求一个带权无向连通图的最小生成树算法的特点,文章给出了Kruskal算法的一个简便而完整的C语言实现。特别是对不连通子图的刻画,只引进了一个一维数组就解决了问题。?cording 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. 【总页数】4页(50-52,56)

【关键词】最小生成树;Kruskal算法;一维数组;排序 【作者】刘日华;刘小伟

【作者单位】江西教育学院数学与计算机系,江西南昌330032;江西教育学院数学与计算机系,江西南昌330032 【正文语种】中文 【中图分类】TP301.6 【相关文献】

1.一个用左倾树实现O（nlog2n）排序的算法 [J], 汤彬

2.单机分批加工最大迟后问题的一个多项式时间算法 [J], 孙世杰; 刘朝晖