任务 ：给出一AOV网，求出其关键路径
要求：
（1） 用邻接表存储结构存储所输入的AOV网
（2） 求出完成AOV网所表示的整项工程至少需要多少时间
（3） 哪些活动是影响工程进度的关键
2022-04-24 05:00:59
481KB
1
用字符文件提供数据建立AOE网络邻接表存储结构，编写程序，输出一条关键路径以及工程的最短完成时间。输出的关键路径用该路径上全部顶点的拓序有序序列表示。
实验目的：掌握图的邻接表存储结构；掌握基于拓扑排序算法的关键活动求取算法；自拟输出出一条关键路径的算法。
2022-04-11 09:04:28
67KB
拓扑排序与关键路径，在日常生活中，一项大的工程可以看作是由若干个子工程（这些子工程称为“活动” ）组成的集合，这些子工程（活动）之间必定存在一些先后关系，即某些子工程（活动）必须在其它一些子工程（活动）完成之后才能开始，我们可以用有向图来形象地表示这些子工程（活动）之间的先后关系，子工程（活动）为顶点，子工程（活动）之间的先后关系为有向边，这种有向图称为“顶点活动网络” ，又称“AOV网”
2021-12-31 11:23:15
1.03MB
1