并行算法在流体网络中最短路的Dijkstra算法应用

• 作者: 刘剑 赵丹
• 来源期刊: 矿业工程
• 学科: 工学
• 关键词: 并行算法 流体网络 Dijkstra算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 计算机应用
• 页码范围: 56-58
• 页数: 3页
• 分类号: TD725
• 字数: 1494字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-8550.2007.04.026

摘要

基于矿井通风流体网络中最短路的Dijkstra算法问题,提出了单源最短路径的Dijkstra算法的并行算法,同时对该算法的复杂度进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵丹	辽宁工程技术大学资源与环境学院	43	211	7.0	13.0
2	刘剑	辽宁工程技术大学资源与环境学院	158	1906	23.0	35.0