Dijkstra算法在救护车路线选择中的应用.rar

  • 需要金币500 个金币
  • 资料包括:完整论文
  • 转换比率:金钱 X 10=金币数量, 即1元=10金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2014-09-15
  • 论文字数:5173
  • 当前位置论文阅览室 > 原创论文 > 文献综述 >
  • 课题来源:(艾米)提供原创文章

支付并下载

摘要:Dijkstra算法是求加权图中从某一源点到其余各点最短路径的方法.依据该算法的设计思想,建立求解救护车行驶路线最短路径的图论模型,并运用该算法求出救护车行驶的最短路径.MATLAB程序计算结果进一步验证了该算法的有效性与可行性,为求解此类问题提供了理论依据和参考.

关键词:最短路径;Dijkstra算法;MATLAB

 

目录

摘要

ABSTRACT

第一章 引言-1

第二章 最短路问题概述-3

2.1 最短路问题的定义-3

2.2 最短路的Dijkstra算法-4

第三章 Dijkstra算法在救护车路线选择中的运用-5

3.1 问题重述-5

3.2 问题的基本假设与说明-7

3.3 运用Dijkstra算法求解-8

3.4 模型的优缺点-14

第四章 结论-15

参考文献-16

致 谢-17