中易网

关键路径等于最长路径吗

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

(望楼主采纳哦)
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
编写一个程序,对数组a[]={20,10,50,40,30,70
orcad原理图编号重复了怎么查找
曾国祥身高 曾国祥曾志伟是什么关系 曾国祥身
从新建区坐公交车怎么样去莲塘
很多人会问,写作最需要的是什么,文笔
b站直播界面快速发弹幕里那些233、666666的,
靖边县招商局地址在什么地方,想过去办事
奥拉星巅峰塔战场效果
瑞凌zx7_200c焊机怎么接线
淄博张店的爱客家书店在哪拜托各位大神
每个标至带表什么意思
和谐语茶地址在哪,我要去那里办事
男主角很好笑,也很花心,电影最后是一群人被
怎么清理舌头后面的舌苔?一刷就。。。。
Nearer My God to Thee怎么翻译
推荐资讯
河北邢台威县章台镇中现任老师都有谁
新商品在超市入场,商场要收取什么铺底费,铺
php 定义 double 或 float 型 变量?
双头应急灯多少瓦配多粗的电线
乐山领地亚马逊的房子怎么样?位置、交通、周
在外地打钱到上海浦发银行工资卡上收手续费吗
西昌哪里了批发红酒盒
电动车什么牌的好?
江苏省苏州市工业园区六到青剑湖有多远
韵达快递(北云门分部)地址在什么地方,我要处
穆丝护肤品好不好用?
青旅西藏公司的位置在哪?
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?