目录 题目:输入格式输出格式输入样例输出样例 算法AOE拓扑排序代码实现AOE函数邻接矩阵存储的图 习题讲解视频 题目: Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.
前言 这次来介绍一下AOE网和关键路径,应该在工程等领域应用的很多。 什么是AOE网? 不要搞混了,这次说的不是AOV网(activity on vertex),而是AOE网(activity on edge)。顾名思义,这个新东西的【边】占的重要性要更多一些,AOE网是一个【带权】有向图,主要描述现实世界的工程预计进度。其中顶点表示事件,有向边表示活动的过程,而边上的权一般表示活动所用的时