首页 > 《计算机产品与流通》 > 2017年10期 > 浅谈Dijkstra算法的相关改进

浅谈Dijkstra算法的相关改进

在线阅读下载PDF 导出详情

摘要 Dijkstra算法采用的是一种贪心的策略,声明一个数组dis保存源点到某个顶点的最小距离,通过循环的方式来找到源点距某个顶点的最小路径的算法,Dijkstra算法可以用于解决生活中的很多问题,采用合适的方法对其进行优化是十分有现实意义的。

DOI ldeyxn9nj3/2148417

作者房敏

机构地区不详

出处《计算机产品与流通》 2017年10期

关键词迪杰斯特拉最短路径算法优化

分类 [自动化与计算机技术][计算机科学与技术]

出版日期 2017年10月20日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1抗疫物资运输路径规划问题研究. 基于改进的Dijkstra算法的.建筑技术科学,2021-07.
2张嵩王军马金平. 求解K最短路径的改进Dijkstra算法.文化科学,2009-03.
3苟中涛. 最短路径算法——Dijkstra算法.建筑技术科学,2023-04.
4宋金华. Dijkstra算法程序的优化.成人教育学,2008-04.
5刘恩赐,李瑞雪. Dijkstra算法在电子海图中应用.建筑技术科学,2023-12.
6李晓康;史可贞. Dijkstra算法在人群疏散上的应用.市政工程,2008-06.
7刘一岑. 经典Dijkstra算法对最优路径的规划.,2022-11.
8王科;郑海. Dijkstra算法在单源最短路径求解中的应用.高等教育学,2003-03.
9王科;郑海. Dijkstra算法与动态规划联合求单源最短路径.高等教育学,2003-05.
10孙忠民. 基于Dijkstra算法的机器人避障最短线路模型.教育学,2013-01.

来源期刊

计算机产品与流通

计算机产品与流通

相关推荐

同分类资源更多

相关关键词

迪杰斯特拉最短路径算法优化

返回顶部