论文部分内容阅读
为使航海工作中制定的计划航线航程最短、航行时间最短、航行最安全，提出了利用最优化技术中的Dijkstra算法，通过作贪心选择扩充特殊顶点集合解决该问题的方法，并举例说明了该方法的应用。模拟结果表明，此方法是切实有效的。
Dijkstra算法在单源最短路径求解中的应用
【摘 要】
：
为使航海工作中制定的计划航线航程最短、航行时间最短、航行最安全，提出了利用最优化技术中的Dijkstra算法，通过作贪心选择扩充特殊顶点集合解决该问题的方法，并举例说明了该方
【机 构】
：
海军大连舰艇学院学员旅,海军大连舰艇学院航海系
【出 处】
：
海军大连舰艇学院学报
【发表日期】
：
2003年3期
其他文献
通过对国内动车所检查库建设基本情况进行研究分析,为进一步优化动车所检查库设施的安装配置,使得检查库内设施建设能够达到标准化动车所要求,提出相关合理建议。
“创新是一个民族进步的灵魂，是一个国家兴旺发达的不竭动力。”“一个没有创新能力的民族，难以屹立于世界先进民族之林。”教育在民族创新精神和培养人才方面肩负着特殊的使命
【正】科技创新制度的完善是一项系统工程,需要各种制度的配合。改革必须坚持制度的界限和分工,谨防用一项制度来弥补另一项制度的缺失。对于科技计划经费稳定支持问题,有人
我国古代大教育家孔子说：“知之者不如好之者．好之者不如乐之者。”这正是对乐学兴趣作用的很好概括。爱因斯坦有句名言：“兴趣是最好的老师。”小学生对所学的内容有了深厚的学
硬盘播出系统,也就是利用现代的视频服务技术来代替传统的语音录像等技术,通过大容量的磁盘阵列存储空间作为信息存储与传输的载体,利用计算机机制,按照一定的电视台播出要求
高中新课程已经进入第3年，我们深刻地体会到实施了新课程以后，新教材不但拓宽了学生的视野．丰富了学生的知识面，而且在培养学生的创新思维方而也起到了很好的素材作用。本文就结
篮球是当前中学生，尤其是高中男生最喜爱的运动项目之一，不论是在课内还是课外都表现积极参与。然而由于篮球运动是一项大强度的激烈的对抗性竞赛项目，加之高中男生好胜心强，盲目