摘要
本文应用图论中的最短路线法理论分析研究了矿井通风设计问题.给出了求最短路线的两个算法——Dijkstra算法和Floyd算法.最后以该方法分析两个矿山通风系统实例,取得了分别节能19.89%和20.05%的显著效果.
The mine ventilation planning problem is analyzed in this paper with the shortest path method of graph theory which is derived from two
algorithms——Dijkstra algorithm and Floyd algorithm.This paper also gives
two examples of analyzing the mine ventilation network with this method, by which, the distinct result of 19.89% and 20.05% respectively of energy saving are achieved.
出处
《黄金》
CAS
北大核心
1990年第7期16-21,共6页
Gold
关键词
矿井
通风设计
最短路线法
shortest path method
weighted graph
Dijkstra algorithm
Floyd algorithm
