Kruskal算法的一种改进--二分Kruskal算法 黄荣明 吉林大学软件学院吉林长春130012 E-mailtony513513@ 摘 要最小生成树是数据结构中图的一个重要部分它有许多重要的实际应用如何方便 快捷地找到最小生成树具有极其重要的现实经济意义基于此本文先简单介绍了Prim 算法Kruskal算法和Sollin算法等经