最小生成树算法的一种实现方法及其在代数理论上的探讨

摘要：

图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中如何实现这一问题进行了阐述和分析,最后又更加深入地探讨了如何利用代数理论来判定最小生成树涉及到的简单无向图连通性问题.

关键词：最小生成树、Kruskal算法、单链表、连通性

分类号：TP399(计算技术、计算机技术)

在线出版日期：2009-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：137-139