普里姆(Prim)算法的实现与分析
2011-12-31 00:00:00虎治勤
电脑知识与技术 2011年27期
摘要：普里姆(Prim)算法是实现图的最小生成树的最常用算法。该文主要介绍普里姆(Prim)算法的实现方法，并对普里姆(Prim)算法的效率进行分析。
关键词：普里姆(Prim)算法；算法实现；算法分析
中图分类号：TP18 文献标识码：A文章编号：1009-3044(2011)27-6711-02
The Realization and Analysis ofPrim's Algorithm
HU Zhi-qin
(Ningxia Polytech
