主要介绍了煤矿矿井灾害及其特点和DijkStra算法的基本思想,着重分析和探讨了矿井灾害事故应急救援中最佳避灾路线的选取。
Disaster and the characteristics of coal mine were introduced.Selection of optimum avoiding disaster route in mine disaster and accident emergency rescue were analyzed and discussed emphatically using DijkStra algorithm.