毕业论文

当前位置: 毕业论文 > 英语论文 >

VS常用算法演示软件设计图形结构(6)

时间:2018-04-04 10:14来源:英语论文
将v加入集合new中,将(u, v)加入集合Enew中; 输出:使用集合new和Enew来描述所得到的最小生成树。 通过邻接矩阵图表示的简易实现中,找到所有最小权边


将v加入集合new中,将(u, v)加入集合Enew中;
输出:使用集合new和Enew来描述所得到的最小生成树。
通过邻接矩阵图表示的简易实现中,找到所有最小权边共需O(V2)的运行时间。使用简单的二叉堆与邻接表来表示的话,普里姆算法的运行时间则可缩减为O(E log V),其中E为连通图的边数,V为顶点数。如果使用较为复杂的斐波那契堆,则可将运行时间进一步缩短为O(E + V log V),这在连通图足够密集时(当E满足Ω(V log V)条件时),可较显著地提高运行速度。 VS常用算法演示软件设计图形结构(6):http://www.youerw.com/yingyu/lunwen_12398.html
------分隔线----------------------------
推荐内容