关键路径等于最长路径吗

如题所述

是的。
AOE (Activity On Edges)网络 :如果在无有向环的带权有向图中用有向边表示一个工程中的各项活动(Activity),用边上的权值表示活动的持续时间(Duration), 用顶点表示事件(Event),则这样的有向图叫做用边表示活动的网络,简称AOE (Activity On Edges)网络。AOE网是一个带权的有向 无环图。
关键路径(Critical Path ):在AOE网络中, 有些活动顺序进行,有些活动并行进行。从源点到各个顶点,以至从源点到汇点的有向路径可能不止一条。这些路径 的长度也可能不同。完成不同路径的活动所需的时间虽然不同,但只有各条路径上所有活动都完成了,整个工程才算完成。因此, 完成整个工程所需的时间取决于从源点到汇点的最长路径长度,即在这条路径上所有活动的持续时间之和。这条路径长度最长的路 径就叫做关键路径(Critical Path)。
道理很简单,就是几个人同时到一个地方集合,离得近的到得早,离得远的到得晚,但只有最晚到的人到了,大家才算凑到一块了,不知道这样说你明白不? 可见关键路径是从源点到汇点的最长路径长度,也可以说关键路径是AOE网络中执行时间最长的路径路径,自然长度最长的。从这点上来说关键路径就是最长路径。

(望楼主采纳哦)
温馨提示:答案为网友推荐,仅供参考
相似回答