论文部分内容阅读
本文针对传统的Dijkstra算法进行了优化.通过对优化目标、优化思路、问题描述、算法特点这四个方面的研究,得出优化算法仅对最短路径临点的节点部分做处理,使得算法的计算节点数被大量削减,实现了对Dijkstra算法的优化.
Dijkstra最短路径算法的研究
【摘 要】
：
本文针对传统的Dijkstra算法进行了优化.通过对优化目标、优化思路、问题描述、算法特点这四个方面的研究,得出优化算法仅对最短路径临点的节点部分做处理,使得算法的计算节
【机 构】
：
吉林师范大学数学学院
【出 处】
：
数学学习与研究
【发表日期】
：
2018年16期
其他文献
本文对现代司法理念进行了多个方面的分析,着重从司法中立、司法公正、司法独立、司法效率和司法公正的角度表达司法工作的基本价值和根本目标,司法工作要实现社会的公平和正
目的评价患者及护士对标准化床边交接班的满意度。方法选取5个外科护理单元,依据SBAR标准沟通模式实施标准化床边交接班。分别在实施前和实施6个月后调查患者、护士对床边交
基于 Ｉｎｔｅｒｎｅｔ 的信息挖掘是数据挖掘和数据仓库技术中的重要组成部分，也是网络信息处理领域中的一项新课题。本文介绍了网络信息挖掘的概念，并给出了在 Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ 上针对文本信息进行信息挖
目的探讨胺碘酮联合临时心脏起搏对心跳骤停(cardiac arrest,CA)患者心肺复苏(cardio pulmonary resuscitation,CPR)成功率的影响,提高CPR成功率。方法纳入2011-01/2013-01月
本文提出了一种适用于四旋翼飞行器巡线的控制算法,解决了其他巡线方式的巡线不精确问题。在带有线性CCD的四旋翼飞行器上开发和实现了这一巡线算法,并进行多次巡线测试,验证
探讨了利用图像识别技术快速获取棉花水分信息的方法。分析了颜色参数与棉花水分含量及水分含量指数的关系，并建立了水分状况的预测模型。结果表明，HIS颜色系统的色调H值与棉花
阐述了消防部队作战指挥体系建立的必要性,分析了消防部队灭火救援作战指挥中存在的问题,提出了构建现代化消防指挥体系的对策。
The necessity of setting up the battle c
住宅建筑给排水管道布置是一项综合性很强的设计工作,不论是管道布置还是选材设计都需要考虑到很多因素,尤其是对于集中化住宅建筑给排水设计,其管道布置更为复杂。结合多年
研究目的:训练离不开对运动负荷的把控,要想取得好的运动成绩,训练监控尤为重要。训练冲量作为无创指标,已被证明可有效反映运动员的运动负荷。乒乓球作为我国的国球,一直处于长盛不衰的地位,但近年来也受到比赛规则与后来居上的国家如日本、德国的影响,因此,训练监控就显得至关重要。本研究从运动员不同集训期的日训练量、课训练量以及不同训练计划与比赛的训练负荷入手,探讨训练冲量在青少年男子乒乓球运动员训练监控中的