摘要:最短路问题是图论中的一个基本问题，最短路问题经常应用于消防问题.本文中，在前人关于消防问题研究的基础之上，进一步考虑了一种特殊的突发情况，针对这一突发事故导致的消防问题给出了相应的求解算法，并通过实验分析算法的有效性. 

关键词： 图论；最短路问题；突发事故；消防 

目录

摘要

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