最短路径若干算法的程序实现及分析比较

来源 :贵阳学院学报:自然科学版 | 被引量 : 0次 | 上传用户:chenyongze
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们。
其他文献
"十三五"时期是我国进一步推动社会经济转型升级的关键时期,也是加快迈向基本实现现代化的发展期。随着《苏南现代化建设示范区规划》纳入国家发展战略并正式实施,作为国家第一
为了满足电网事故后运行方式的快速调整需求,本文提出了一种新的暂态稳定约束最优潮流(TSCOPF)模型,以系统调整变化量最小为目标,并采用了区分故障中和故障切除后两阶段的积分步长
对气体绝缘组合电器(GIS)进行局部放电(PD)检测,可以发现GIS内部早期绝缘缺陷和隐患,并预防绝缘事故发生。文中采用复小波分解(CWT)对GIS内部特高频(UHF)PD信号进行多尺度分
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
快速光造型是一种新颖的立体模型快速制造方法,它综合运用了激光、CAD/CAM、高分子材料等多领域高效技术,具有十分广阔的应用前景。但迄今为止,国内尚无产同用设备问世。
“再工业化”与“工业4.0”背景下,“中国制造2025”吸引了全球目光,中国制造业国际竞争力提升迫在眉睫。在透析1997--2014年中国制造业能源消费结构演变、产业贡献度和国际竞争
对于大多数学生而言,英语词汇学习是他们英语学习的一个重点.在英语词汇中,多义是一个普遍存在的现象。以专四考试大纲所要求的词汇为例,多义词的比例就高达60%左右。所以可
路线剖面图是区域地质调查平面图的重要补充,其三维重建可明确反映地质层面的地表展布与地下发育情况,是重建区域三维地质模型的必要数据。针对区域地质调查路线距离长、褶曲多
江总书记在庆祝中国共产党成立八十周年大会上的讲话中说:“在革命、建设和改革的各个历史阶段中,我们党既有每个阶段的基本纲领即最低纲领,也有确定长远奋斗目标的最高纲领
王阳明教育哲学思想,实际上是心学理论在教育领域中的具体运用。王阳明提出的"学校之中惟以成德之事"、"教人为学,不可执一偏"、"知行合一"、"六经之学"、"致良知"等新论断,