单源最短路径Dijkstra算法详解与教学设计

来源 :曲靖师范学院学报 | 被引量 : 0次 | 上传用户:fujinfa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
《离散数学》是计算机专业的一门重要专业基础课,图论部分又是课程的重点内容,最短路径算法属于难点,学生学起来非常吃力.经过多年教学总结,对最短路径算法给出详细分析,结合教学案例给出了任务驱动的教学设计,对本部分内容的教学和学习有着重要的帮助.
其他文献
2009年,钙钛矿材料CH3NH3Pb Br3和CH3NH3Pb I3第一次被Miyasaka课题组应用在了光电器件,并且获得了非常高的能量效率转换。自这篇报道以后,关于不同架构的有机卤化钙钛矿材料
<正>慢性阻塞性肺疾病(chronic obstructive pulmonary disease,COPD)是一种临床常见的因气道重塑和气道炎症导致的以气流持续性受限为特征的严重呼吸系统疾病,现已成为老年人
陶瓷、硅、蓝宝石、高温合金等许多先进难加工材料在光学、半导体、航空航天等领域得到了广泛的应用。但这些材料往往加工起来非常困难,对其高效、高质量加工方法的研究一直
网络产业已成为我国经济增长的重要引擎,与此同时,网络产业所涉及的版权保护问题也日益凸显,正如我国著名的知识产权专家郑成思所言:“知识经济必然、而且已经带来知识产权保
<正>物理本身是一门趣味性较强的自然学科,在学习的过程中,兴趣无疑是最好的"老师".因此,在具体的教学过程中,教师要注意积极的通过各种形式,紧密围绕教学内容,利用不同的方
基于对路桥施工企业内部控制的现状分析,分析了路桥施工企业内部控制的关键控制点。同时基于COSO报告内部控制理论,对路桥施工企业的内部控制进行了设计。
在中西文化交流日益加强的今天,中国读者有更多的机会接触到英语国家原汁原味的新闻。新闻标题作为新闻不可或缺的部分,在诠释新闻信息方面有着不可替代的作用。新闻标题不仅
以药用植物圆叶牵牛为试验材料,用不同浓度的NaCl处理圆叶牵牛幼苗,研究盐胁迫对圆叶牵牛光合特性的影响,探讨生理指标的变化与圆叶牵牛耐盐性的关系。结果表明:随着盐浓度的
虚假信息的传播在政治、经济等多个领域影响着社会正常运作.深入理解虚假信息的传播机制并遏制其传播是传播学、政治学、计算机科学等多个学科领域的共同研究目标.基于社会化