论文部分内容阅读
数据结构中,Prim算法与Dijkstra算法所求的均是赋权图的最小权值问题。Prim算法求连通赋权无向图的最小生成树,Dijkstra算法求赋权有向图的单源最短路径。在授课或是学习时,往往会强调两者的不同点,却忽略了两者的相似性。本文分析两个算法的相同点,使用C语言编写两种算法的通用程序。
Prim算法与Dijkstra算法相似性有多少
【摘 要】
：
数据结构中,Prim算法与Dijkstra算法所求的均是赋权图的最小权值问题。Prim算法求连通赋权无向图的最小生成树,Dijkstra算法求赋权有向图的单源最短路径。在授课或是学习时,
【机 构】
：
东北电力大学理学院
【出 处】
：
山东工业技术
【发表日期】
：
2015年11期
其他文献
随着我国经济文化的快速发展,我国同世界各国的交流合作也越来越频繁。而英语作为国际的交流语言,已经成为新世纪人类所必需掌握的一项基本技能。在这样一种国际和国内的环境
我国的大面积粮食生产具有采用遥感手段监测的适应性，随着遥感传感器的改进，高时相、高空间分辨率的遥感数据源不断增加，使得农情遥感监测向精细化管理监测发展更有技术保障。农
20世纪80年代以来,现代新儒学进入复兴期；1986年《现代新儒家思潮研究》被确定为“七五”期间国家重点研究课题,大陆学者兴起了对港台新儒学学者及其思想的研究高潮,继而近年
研究背景及目的皮肤的衰老，主要表现为干燥、粗糙、松弛、皱纹增多等“光老化”形式。衰老后的皮肤各层细胞结构包括表皮层、真皮层及皮肤附属器都有相应的改变，角质层屏障功能
随着现代水泥企业管理的不断深入,安全管理成为其重中之重。要做好水泥企业的安全管理,加强对企业设备的巡检成为重要的手段和途径。对此,本文就如何做好水泥企业的设备巡检
学生参与是课堂教学的关键,积极主动的课堂参与是高中生有效学习英语的必要条件。高中生英语课堂参与方面的文献很少，尤其是从学生角度来研究他们的行为参与，认知参与，及情感参
糖尿病作为严重威胁人类健康的终身性疾病,不仅需要规范化的药物治疗,也需要通过健康管理引导患者长期坚持良好的健康行为,以有效控制血糖,降低并发症风险。该文主要从糖尿病
近年来日俄已绕开“领土死结” ,双方加强经贸合作 ,共同推动建立亚太及东北亚地区安全对话 ,逐步实现两国关系正常化 ,日本最近提出“信任 ,互利和长远观点”的对俄指导方针
目的 ：探讨半导体激光在种植体周围炎治疗中的作用,为临床应用提供实验依据。方法 ：6只实验用比格犬共植入36枚种植体,建立种植体周围炎动物模型后测量种植体周临床指标作为基
大学英语四六级考试考察学生英语掌握能力,对于大学生无论继续求学还是就业都具有极其重要的意义,然而,当代大学生英语听力水平堪忧。针对这种情况,笔者主要从激发学生兴趣、