最小生成树的prim算法及minimum函数  

Prim algorithm of minimal spanning tree and minimum function

作　　者：王晓柱[1] 翟延富[1] 孙吉红[1] 

机构地区：[1]山东轻工业学院计算机科学技术系,山东济南250100

出　　处：《山东轻工业学院学报（自然科学版）》2004年第1期6-9,13,共5页Journal of Shandong Polytechnic University

摘　　要：　本文介绍了最小生成树的prim算法,minimum函数的实现过程及该函数对由prim算法所得到的最小生成树的影响。The article introduces prim algorithm of minimal spanning tree,the realization of minimum function and the influence which the function makes upon minimal spanning tree gotten by prim algorithm.

关 键 词：最小生成树 PRIM算法 minimum函数 图论 带权连通图 编制 调用方法 

分 类 号：O157.5[理学—数学]