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

    THE IMPROVEMENT OF DIJKSTRA ALGORITHM USED FOR CHOOSING THE BEST ESCAPE ROUTE IN MINES EMERGENCY RESPONSE

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

       

      Abstract: In this paper the current situation of safety work in mines of China was analyzed,and the development and effect of miness succor system in emergencies in the country was discussed.Aiming at resolving the most important problem of choosing the best escape route in emergency,it brings forward an improved Dijkstra algorithm proofed with C++ program language.

       

    /

    返回文章
    返回