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

资料分类:理工论文 VIP会员(艾米)分享原创毕业论文参考材料更新时间:14-09-15
需要金币500 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:5173
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要: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

意思相近论文题目: