标题：最短路径理论在紧急通道设计中的应用
作者：李阳1；高艳春2；全艳1
作者单位：1 大连民族学院理学院，辽宁 大连；2 润新小学，山东，龙口
关键字：最短路径，Floyd算法，踩踏事故
摘要：基于最短路径理论给出某建筑在火灾、地震等突发性事件发生时的人员疏散紧急通道的最优设计方案。每条路径的路程由一个加权函数所确定，并构造出疏散路径的权值矩阵，然后运用经典的Floyd算法求出建筑中处于不同位置的人员疏散最优路径。以作者实际工作课题为例，给出算法的数值实验。