需要金币： 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 |
