关于在牛客网上做题的解析之数据结构（每日20道题，记录错误和不懂的题）

1.当改变网上某一关键路径上任一关键活动后,必将产生不同的关键路径

答案：错

我们要先知道：

AOV网:顶点表示活动的网（Activity on vertet）

AOE网：边表示活动的网（Activity on edge）

可以看到AOV没有权值，AOE每条边带了权值（带权的有向无环图）

再看上图（AOE）：入度为0的点为源点，出度为0的点为汇点，顶点表示事件（event），弧表示活动，权表示活动持续时间。

比如B->E,b事件完成时间为6个单位，下一个事件为E事件。

我们把路径上各个活动所持续的时间之和称为路径长度，从源点到汇点具有最大长度的路径叫关键路径，在关键路径上的活动叫关键活动

关键路径为：源点 ->A->D->G->H->汇点   最大的路径长度为31