VS常用算法演示软件设计图形结构(6)
将v加入集合new中，将（u, v）加入集合Enew中；
输出：使用集合new和Enew来描述所得到的最小生成树。
通过邻接矩阵图表示的简易实现中，找到所有最小权边共需O（V2）的运行时间。使用简单的二叉堆与邻接表来表示的话，普里姆算法的运行时间则可缩减为O(E log V)，其中E为连通图的边数，V为顶点数。如果使用较为复杂的斐波那契堆，则可将运行时间进一步缩短为O(E + V log V)，这在连通图足够密集时（当E满足Ω（V log V）条件时），可较显著地提高运行速度。
下一篇：浅析欧洲中世纪骑士精神