最小生成树的算法及其应用

摘要：

Kruskal算法和Prim算法是求最小生成树的常用算法.设计了这两种算法的C语言程序,并通过实例表明了算法的应用.

关键词：最小生成树、图、Kruskal算法、Prim算法

所属期刊栏目：9

分类号：O157.6(代数、数论、组合理论)

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

页数：共4页

页码：4409-4412