矿井应急救援中最佳避灾路线的改进Dijkstra算法实现

分析了当前国内矿山安全生产的实际,探讨了我国矿井应急救援系统的发展及作用,针对应急救援中的最佳避灾路线选择这一重要问题,提出了最佳路线选择的改进的Dijkstra算法,用C++语言设计了相应程序验证了此算法。