最小生成树的prim算法及minimum函数外文电子书籍.pdfVIP

维普资讯 第 l8卷第1期 山 东 轻 工 业 学 院 学 报 V01．18No．1 2O04年3月 J0URN^JLOFsHANDoNG咖 胍 0FIII姗’ 腿 lIS『TRY Mar． 最小生成树的prim算法及minimum函数 王晓柱．翟延富。孙吉红 (山东轻工业学院计算机科学技术系，山东济南 250l0o) 摘要：本文介绍了最小生成树的 算法，minimum函数的实现过程及该函数对由pri算法所得到的 最小生成树的影响。 关键词：最小生成树；prim算法；miniratun函数 中图分类号：Tlr：319 文献标识码：A 文章编号：1004—42S0(2040)OZ一0006—04 在带权连通平面图中求最小生成树，是图论的基本问题之一，在实际工作中也有很重要的 意义。如城市间通信网的建立、公路交通网的设计等。对该问题的两个比较典型的算法是 krmkal算法和prim算法。 krmkal算法