最短路径问题在消防问题中的应用.doc

  • 需要金币500 个金币
  • 资料包括:完整论文
  • 转换比率:金钱 X 10=金币数量, 即1元=10金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2016-12-29
  • 论文字数:5861
  • 当前位置论文阅览室 > 论文范例 > 本科论文 >
  • 课题来源:(张老师)提供原创文章

支付并下载

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

 

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

 

目录

摘要

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