首页
期刊导航
期刊检索
论文检索
新闻中心
期刊
期刊
论文
首页
>
《计算机产品与流通》
>
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.
来源期刊
计算机产品与流通
2017年10期
相关推荐
基于最短路径优化问题Dijkstra算法程序的设计和实现
浅谈遗传算法的研究与改进
基于序列时延相关性的PRI变换改进算法
改进你的算法
改进你的算法
同分类资源
更多
[计算机科学与技术]
听之如所见 KEF CONCEPT BLADE扬声器
[计算机科学与技术]
数学建模在数值分析教学中的实践
[计算机科学与技术]
基于量子衍生技术的医学超声图像滤波技术研究
[计算机科学与技术]
内置显卡、舍我其谁——IGP版nForce2主板测试
[计算机科学与技术]
北京先锋城市基层党建研究中心
相关关键词
迪杰斯特拉
最短路径
算法优化
返回顶部