公交车最短路径问题 数据结构 C++

数据结构 实验报告五 最短路径 实验课程名称 数据结构课程设计 专 业 班 级 学 生 姓 名 学 号 指 导 教 师 2012至 2013学年第 一 学期第 1 至 9 周 目录 一概述 . 3 1

青岛理工大学琴岛学院 设 计 报 告 课题名称数据结构课程设计 学 院计算机工程系 专业班级计算机网络技术 学 号aaaaaa 学 生 aaa 指导教师 aaaaaaa 青岛理工大学琴岛学院教务处 2

7.6 关键路径 问题提出 定义 AOE网(Activity On Edge)也叫边表示活动的网AOE网是一个带权的有向无环图其中顶点表示事件弧表示活动权表示活动持续时间 路径长度路径上各活动持续时间

为了解决供货中的路径问题，设计算法求取某城市一公司对其在下的子商场供货最短路径。在某种程度上减少其公司的运输成本，获得更大的利润。 熟悉最短路径算法——Dijkasta算法。

图的基本概念图的存储表示图的遍历与连通性最小生成树最短路径活动网络

自己写的一个关于有向图最短路径的程序，是在看完了谭浩强的《c++面向对象程序设计》后用面向对象方法写的。

实现校园最短路径查询，可扩展到其他地方，函数可重用性强

Graph_Search-最短路径和数据结构

对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选

最短路径ShortpathFloydFloyd求最短路径