三分钟求【关键路径】

作者: 宇宙无敌亮噢真的好亮分类: 校园学习 发布时间: 2021-12-11 20:00:06 浏览:231267 次

三分钟求【关键路径】

123iceice:
这是最早发生事件吧,求关键路径还要求最晚发生事件,最早发生活动和最迟发生活动

【回复】求关键路径的长度,可以只算时间的最早发生时间就可以知道关键路径的长度;因为从入度为0(起始点)到出度为0(终点)的路径有很多条,可以根据这个关键路径的长度反推回去 得到关键路径(顶点序列)QAQ
【回复】关键路径就是最长路径吧,这种方法显然是通过比较求最长路径,如果按照你那种方法,别人都在做下一道题了[doge]
【回复】你小子是来上课的吗[脱单doge]
一一一鹿:
其实这个关键路径的求解,求事件的最早发生点和最迟发生点,你就把他看作是两个小故事就好了,最早发生点是勤劳的仆人和懒惰的小孩的故事,小孩要跟我有关的仆人把所有的事情都完成了我才开始工作,那也就是所有的入度都准备好了再来找我,最迟发生的时间点就是懒惰的供应商和暴躁的老板的故事,这个供货商看老板最迟什么时候需要,自己卡着那个时间点就好了,只要自己开始工作的时间点的出度能满足老板的需求时间就好,不要超过和自己出度有关的老板的底线,剩下的那个活动最早最迟就根据那个前面算好的来推就好了

【回复】回复 @一一一鹿 : 噂嘟[打call][打call]
【回复】回复 @jugtfcfh : 噂嘟假嘟
【回复】看完你讲的瞬间就懂了[脱单doge][脱单doge][星星眼][星星眼]
呆呆的霖霖:
我有一个问题,[藏狐],这个只能算是关键路径的长度吧,具体的关键路径有哪些点怎么看呢

【回复】耗时最长的路径那一路上的点
从白菜园到拳真教会:
选择题的话可以直接找最长吗,不想画表[笑哭][笑哭]

派带憨:
up主你好,请问这种题如果是大题,在考场上是不是先要求各个结点的最早最晚和每条边的最早最晚,再写关键路径?

【回复】看怎么问吧,像视频这种的话就视频的方法。大题的话有的会有表格给你填,表格类似于书上247页;有的像书上254页第八题,标准答案在265页
【回复】回复 @宇宙无敌亮噢真的好亮 :老师,你凌晨你都不睡,修仙啊
【回复】回复 @宇宙无敌亮噢真的好亮 : 注意休息呀,现在是不是都研究生快毕业了哈哈
伟哥boom啦:
我在2024.1.1期末抱佛脚听到这么好听声音的教学,i了

就我叫落雨哦:
完蛋,全程听声音去了,知识成功从大脑里面溜了[藏狐]

恰恰用:
这个求得不是关键路径,求的是,工程的从开始点到完成点最长路径长度,或者是完成工程最短时间。而关键路径是,从开始点到结束点,满足关键活动的弧和它连接的两顶点,共同组成的路径集。

【回复】求完这个最长路径长度然后一直找前驱到初始点就是关键路径了,可能忘记讲了[doge]

考研 计算机 数据结构 图

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!