Prim(普里姆)算法与Dijkstra(迪杰斯特拉)算法分析比较

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:lxh5310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据结构中,普里姆算法与迪杰斯特拉算法分析考虑的均是带权图的造价最小问题,而这两种方法在生活的诸多领域应用相当广泛,但是学生往往把这两种算法混为一谈,似乎认为这两种算法求得的结果是一样的,而不明白为什么一个称为最小生成树,另一个则是最短路径。本文从算法的思想入手,通过示意图进行对比分析,突出不同点,使学生在今后的学习中加深对知识点的理解与认识。
其他文献
<正>人称"桂林山水甲天下",而漓江作为其标志性名片,不知倾倒了多少文人墨客,肯对它不吝笔墨地进行赞美。抑或是溢美之词听得太多,抑或是旅游景区过
<正>中央教科所副所长田慧生教授指出:"智慧不能像知识一样直接传授,但它需要在获取知识、经验的过程中由教育者细心呵护而得到开启、丰富和发展。"智慧的课堂是充满活力的课
社会发展需要各层次的人才,人口增长的压力又导致了生存竞争日益激烈,在这种情况下,各类中等专业学校队伍逐步发展壮大,学生人数也随之增多。根据近几年招生情况来看,中专学
<正> 石家庄钢铁有限责任公司,是一个拥有8300多名职工的国有大型一档企业。在建立现代企业制度中,我们从去年在干部管理中实行了末尾淘汰制,收到了比较明显的效果,促进了企
作为具备要素优化配置功能的城市群,在理论上能实现环境、资源与经济的协调发展。以武汉城市圈为例,考察武汉城市圈的协调发展程度,识别促进协调发展的动力因子,研究发现:虽
随着科技及信息时代的高速发展,人们对能源的需求量越来越大,而煤,石油,天然气等一次能源逐渐面临枯竭,因此,人们迫切地希望寻求新型可再生能源来满足社会的可持续发展。太阳
本文建立了以煤燃烧成灰为床料的循环流化床总体质量平衡数学模型。它采用将固体颗粒划分为若干个直径档的方法来描述宽筛分特性;尽可能全面地考虑了进出流化床系统的物质流,以
本文主要从多不饱和脂肪酸(PUFA)的来源、合成途径、作用机理及使用效果等方面阐述了多不饱和脂肪酸影响猪繁殖性能的研究进展。
根据社会需求调整教学计划和教学大纲,努力培养出社会需要的生物制品专业人员,是生物制品专业职业教育的教学目标,也是保证学生顺利就业的基础.因此,认真分析当前生物制品专
新高考方案与课程方案从普通高中的性质和任务出发,统筹设计,高度匹配,体现了现阶段我国高中教育的价值追求。学校组织实施新课程方案和新高考方案,也应该加强统筹,合理规划