数据结构关键路径程序
数据结构课程设计 二. 需求和说明: 针对AOE网络求其关键路径。具体要求如下: AOE网络是一个带权的有向无环图,其中顶点表示事件,弧表示时间,权表示活动持续时间。通常,AOE网可以用来估算工程的完成时间。 对AOE网采用邻接表的存储方式。 读入AOE网采用邻接矩阵的方式进行输入:在对角线上的数值是0,如果从其中的一个节点到另外一个节点不可到达,那么对应于矩阵中的相应位置则输入为0进行表示。 输出各关键活动的起点编号、终点编号和权。 输出最短的工期。
用户评论
推荐下载
-
数据结构与算法最短路径图
C#写的c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#c#
12 2020-12-01 -
最短路径_数据结构_邻接矩阵
用邻接举证实现求顶点间最短路径 MGraph G; //创建图结构 CreatTu(G); //显示图结构 Disp(G); //寻找最短路径 simpleline(G);
41 2019-01-11 -
最短路径数据结构课程设计
数据结构课程设计,C++语言编写,求图的两点之间是否存在一条长度为K的路径
21 2019-01-13 -
顶点间的最短路径数据结构
武汉理工顶点间的最短路径课程设计报告,其中包含了完整的源码
36 2019-02-20 -
数据结构图的最短路径
数据结构,图的最短路径的算法,用C语言编写程序代码///////
34 2019-03-02 -
数据结构课件_图的最短路径
图的最短路径问题1.求从某个源点到其余各顶点的最短路径(Dijkstra算法)2.每一对顶点之间的最短路径(Floyd算法)
23 2019-05-20 -
数据结构Dijkstra最短路径实验四
Data structure Dijkstra shortest path experiment four
20 2019-06-27 -
PathAll邻接表输出路径数据结构
简单的数据结构邻接表代码,包括广度优先遍历,任意两个顶点之间的所有路径,再结合课本上的内容,邻接表就可以学的很好了
19 2019-07-09 -
数据结构最短路径课设报告
最短路径系统3、数据结构设计(1)typedefstruct{intno;//顶点编号InfoTypeinfo;//顶点其他信息,这里用于存放边的权值}VertexType;//顶点类型typedef
18 2019-05-03 -
最短路径算法代码数据结构
最短路径算法代码 数据结构 VS2008编写
41 2018-12-16
暂无评论