数据结构(C语言版)实验 最短路径

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

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

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

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

图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径，并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的

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

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

Graph_Search-最短路径和数据结构

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

C语言（floyd算法最短路径），但没有注释请谅解。。。。希望对大家有帮助。