最短路径算法及其应用.doc

湖 北 大 学 本 科 毕 业 论 文 （设 计） 题 目 最短路径算法及其应用 姓 名 学 号 专业年级 指导教师 职 称 2011年 4月 20 日  目 录 绪论…………………………………………………………………………………(1) 1 图的基本概念………………………………………………………………………(1) 1.1 图的相关定义…………………………………………………………………(1) 1.2 图的存储结构…………………………………………………………………(2) 1.2.1 邻接矩阵的表示………………………………………………………(2) 1.2.2 邻接矩阵的相关结论…………………………………………………(3) 2 最短路径问题………………………………………………………………………(3) 2.1 最短路径………………………………………………………………………(4) 2.2 最短路径算法…………