最小生成树算法及其应用  

作　　者：王化宇[1] 

机构地区：[1]呼伦贝尔学院计算机科学与技术学院,内蒙古呼伦贝尔021008

出　　处：《内蒙古科技与经济》2011年第6期72-73,共2页Inner Mongolia Science Technology & Economy

摘　　要：最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。

关 键 词：最小生成树 图 KRUSKAL算法 PRIM算法 

分 类 号：TM715[电气工程—电力系统及自动化]