在煤矿的生产运行和安全管理中,很多地方涉及到最短路径问题。随着计算机在煤炭行业的广泛应用,最短路径算法已经显现其强大的功能。以安全分区为基础的安全管理模式为建立本质安全化的煤矿提供了依据。通过最短路径算法对煤矿安全分区独立性进行研究,能够更好的实现煤矿的安全。本文综述了计算机在煤矿安全领域的研究发展状况、分区技术的应用现状以及最短路径的应用现状,采用面向对象编程技术,应用VC++开发环境设计并实现了最短路径算法。通过最短路径算法对煤矿中各个安全分区间的相互独立性进行了研究,并简单介绍了灾变时矿工最佳撤退路线中最短路径算法的应用、建立临时救灾基地时及安全生产方面的应用。最短路径算法在煤矿安全分区分析中的应用研究主要是通过最短路径程序求出煤矿中各个安全分区间的泛化距离,即分区间的最短距离、最短风阻距离和最短风压距离,由此对各个分区间的独立性进行判断。各个分区间的泛化距离越大,两个分区间的独立程度就越高。我们可以适当的增大分区间关联通道的风压、风阻来保证煤矿中各个分区间的相对安全。通过最短路径程序求出的各个工作面到出口的距离,以便于在工作面发生事故时,矿工能选择最佳的路线进行撤退。本文的阐述为煤矿的安全生产提供了一定的理论依据,对保证煤矿的相对安全具有一定的指导意义。