Dijkstra最短路径算法的研究
2018-11-12 03:39张默
数学学习与研究 2018年16期
关键词：最短路径
张默
【摘要】本文针对传统的Dijkstra算法进行了优化.通过对优化目标、优化思路、问题描述、算法特点这四个方面的研究，得出优化算法僅对最短路径临点的节点部分做处理，使得算法的计算节点数被大量削减，实现了对Dijkstra算法的优化.
【关键词】最短路径；Dijkstra算法；最短路径应用
猜你喜欢
科技创新导报(2016年25期)2017-03-13
电脑知识与技术(2016年28期)2016-12-21
电脑知识与技术(2016年23期)2016-11-02
电脑知识与技术(2016年18期)2016-11-02
中国市场(2016年10期)2016-03-24
物联网技术(2015年12期)2015-12-28
物联网技术(2015年11期)2015-11-26
哈尔滨理工大学学报(2015年2期)2015-07-22
物联网技术(2015年7期)2015-07-21
软件导刊(2015年4期)2015-04-30
