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