基于Dijkstra算法的煤矿应急救援指挥系统的研究与应用

• 作者: 宋洁 施亮 曹春梅
• 来源期刊: 福建电脑
• 关键词: Dijkstra算法 最短路径 煤矿应急救援指挥系统
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 应用与开发
• 页码范围: 100-101
• 页数: 2页
• 字数: 2604字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2017.07.053

摘要

Dijkstra算法是一种求取两点之间最短路径的算法.文中提出了一种改进的Dijkstra算法,并将其应用到煤矿应急救援指挥系统中.该算法的改进是基于存储结构和遍历节点上两方面进行的.改进后的Dijkstra算法提高了快速求解最短路径的有效性和实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹春梅		10	4	1.0	1.0
2	宋洁		12	6	1.0	1.0
3	施亮		11	4	1.0	1.0