图论最短路径问题-7页.doc

信息与管理科学学院信息与计算科学系课程论文课程名称： 图与网络优化 论文名称： 图论最短路径问题在消防选址中的应用 姓 名： 武冬冬 班 级： 12级金数二班 指导教师： 王亚伟 学 号： 1210110057 实 验 室： 信息管理实验室 日 期： 2015.06.06 图论最短路径问题在消防选址中的应用1210110057 武冬冬【摘 要】 最短路问题是一类重要的优化问题，它不仅可以直接应用于解决生产实际中的许多问题，如管道铺设、线路安排、厂区布局、设备更新等，而且还经常作为一个基本工具，用于解决其他优化问题。