Dijkstra算法在确定矿井通风最大阻力路线中的应用

摘要

矿井通风最大阻力路线的确定,是矿井通风系统设计及改造的主要任务之一.对Dijkstra算法进行研究、改造,使其适用于求解矿井通风最大阻力路线,并根据该算法编写了计算机程序,将其应用于典型风网,获得了正确的结果.Dijkstra算法的引入为确定最大阻力路线提出了一种新的方法,同时计算机的应用也提高了计算的效率及准确性.