最短路径规划论文matlab,最短路径算法及其应用-毕业论文（设计）.doc

湖北大学本科毕业论文(设计)

PAGE

PAGE II

l

湖 北 大 学

本 科 毕 业 论 文 (设 计)

题 目 最短路径算法及其应用

姓 名 学 号

专业年级

指导教师 职 称

年 4月 20 日

湖北大学本科毕业论文(设计)

PAGE I

目 录

绪论…………………………………………………………………………………(1)

1 图的基本概念………………………………………………………………………(1)

1.1 图的相关定义…………………………………………………………………(1)

1.2 图的存储结构…………………………………………………………………(2)

1.2.1 邻接矩阵的表示………………………………………………………(2)

1.2.2 邻接矩阵的相关结论…………………………………………………(3)

2 最短路径问题………………………………………………………………………(3)

2.1 最短路径………………………………………………………………………(4)

2.2 最短路径算法…………………………………………………………………(4)

2.2.1Dijkstra算法……………………………………………………………(4)

2.2.2Floyd算法………………………………………………………………(5)

3 应用举例……………………………………………………………………………(5)

3.1 Dijkstra算法在公交网络中的应用……………………………………………(5)

3.1.1 实际问题描述……………………………………………………………(5)

3.1.2 数学模型建立………………………………………………………