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

作者：赵丹; 刘剑

来源：矿业工程, 2007, (04): 56-58.

• 并行算法
• 流体网络
• Dijkstra算法

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

• 单位
  辽宁工程技术大学; 辽宁阜新