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