菜单
将v加入集合new中,将(u, v)加入集合Enew中;
输出:使用集合new和Enew来描述所得到的最小生成树。
通过邻接矩阵图表示的简易实现中,找到所有最小权边共需O(V2)的运行时间。使用简单的二叉堆与邻接表来表示的话,普里姆算法的运行时间则可缩减为O(E log V),其中E为连通图的边数,V为顶点数。如果使用较为复杂的斐波那契堆,则可将运行时间进一步缩短为O(E + V log V),这在连通图足够密集时(当E满足Ω(V log V)条件时),可较显著地提高运行速度。
共6页:
上一页
1
2
3
4
5
6
下一页
上一篇:
基于皮亚杰学习理论的大学听说课程教学实践的原则与方法初探
下一篇:
浅析欧洲中世纪骑士精神
中英文常用修辞格对比分析
常用游戏对于小学生英语教学的影响
德语外贸函电中常用的缩略语德语论文
大型工程项目的环境影响评价研究
聚苯乙烯微孔材料的制备及性能研究
主动配电系统能量优化调度模型研究现状
美容學校排行榜前十名,...
基于AHP的保险业市场竞争力评价方法的研究
破碎机的文献综述及参考文献
海门市东洲公园植物配置调查
螺旋桨砂型铸造工艺研究现状
女生现茬學什么技术前景...
女人40岁考什么证比較好,...
主页
计算机
机械
自动化
关闭菜单
栏目
毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
英语论文
日语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
菜单
毕业论文
刷新
分享
收藏
关于
关闭
关闭
分享本页
返回
关闭
暂无收藏
全部清除
关闭菜单
About
优尔论文网手机版...
主页:
http://www.youerw.com
关闭
返回