摘要:最短路问题是图论中的一个基本问题，最短路问题经常应用于消防问题.本文中，在前人关于消防问题研究的基础之上，进一步考虑了一种特殊的突发情况，针对这一突发事故导致的消防问题给出了相应的求解算法，并通过实验分析算法的有效性.
关键词： 图论；最短路问题；突发事故；消防
目录
摘要
Abstract
第一章 前言-1
第二章 最短路问题和消防问题-2
2.1 最短路径问题的定义及其算法-2
2.1.1最短路径问题的定义-2
2.1.2最短路径问题的分类-2
2.2 消防问题-3
第三章 最短路径问题在消防过程中的应用-4
3.1问题描述-4
3.2算法描述-4
3.3实际应用-5
结束语-11
参考文献-12
致谢-14
