首页 > 试题广场 >

下面关于求关键路径的说法不正确的是( )。

[单选题]

下面关于求关键路径的说法不正确的是()。

  • 求关键路径是以拓扑排序为基础的
  • 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
  • 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
  • 关键活动一定位于关键路径上
c的正确说法应该是:
  • 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的和

发表于 2021-08-04 20:46:53 回复(0)
做这题要注意几点概念:
1)顶点表示事件,弧表示活动
2)如果顶点A->B有弧,如果让弧表示为L,则A为L的弧尾,B为L的弧头,即有箭头的那一端叫头。
一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
一个事件的最迟开始时间为以该事件为头的弧的活动最迟开始时间与该活动的持续时间的差
发表于 2018-02-02 15:17:41 回复(10)

You Win

发表于 2017-09-07 18:02:17 回复(0)
B也是错误的 
 事件最早开始时间=max(前驱顶点最早开始时间+活动权值) 
 事件最晚开始时间=min(后继顶点最晚开始时间-活动权值) 
活动最早开始时间=前驱顶点最早开始时间 
 活动最晚开始时间=后继顶点最晚开始时间-活动权值
编辑于 2021-11-25 15:56:24 回复(0)
尾是和 头是差
发表于 2020-04-03 17:02:14 回复(1)
!!一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

    !!一个事件的最迟发生时间等于 Min{以该事件为尾的弧的活动的最迟开始时间,
                        最迟结束时间与该活动的持续时间的差}
发表于 2021-11-15 21:15:43 回复(1)
一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的和
发表于 2017-05-24 21:16:36 回复(2)

这道题简直是中的,中的,简直是数据结构题中的糟粕.是我至今遇到过最没有意思的文字游戏题.哪怕他定义一下箭头的弧头弧尾是什么,都不会出现这么多争议.
首先箭头的箭头部分应该是这道题意味的弧头,所以另一边是弧尾.
定义一个所有与k相邻的点对<ui,k,vj>,点对的边作为活动
那么对于B来说,B是对的.k的最早开始时间,是min{<k,vj>活动的最早开始时间},所以是所有的活动的最小值,那你发现所有活动的始边都是k,所以他们的最早开始时间是一样的,因为都是由k递推得来的.同时也是max(<ui,k>最早开始时间+活动权值),也就是所有<ui,k>活动的最晚结束时间.

那么对于C来说,他就是错的.k的最晚开始时间是min{vj的最晚开始时间-对应的活动权值},同时也是min(<k,vj>的最晚开始时间).同时也是min{<ui,k>的最晚结束时间},那你此时会发现所有<ui,k>的最晚结束时间是一样的.因为是由k倒推得来的

总结一下:这道题就是依托答辩,思考了对你的能力提升并没有任何好处,只会让你像吃了shit一样难受.

发表于 2023-12-10 21:12:27 回复(0)
牛客427739662号 : 首先的边是活动,节点是事件,箭头源头是弧尾,箭头结束端是弧头,之所以会有最早最迟开始时间是因为有最长工期的关键路径在,非关键路径工期小于最长工期  少的那部分工期则是"时间余量"即在不影响总工期的情况下  能偷懒的时间 这个时间可以在任意一个活动上。
理清概念就很容易理解了
j->k  权值为n 
则该活动的最早开始时间= j的最早开始时间 , 最晚开始时间=k的最晚开始时间-n 。

事件k的最早开始时间=j的最早开始时间=活动最早开始时间 , 最晚开始时间=j的最晚开始时间+n=活动最晚开始时间+n(j最晚开始等价活动最晚开始) 即一个事件的最晚开始时间为以该事件为弧头的活动的最晚开始事件+n

同样的换成弧尾表达(为了加大规模 把讨论对象换成j)即一个事件的最晚开始事件=以该事件为弧尾的活动的最晚开始事件(个人理解 错了勿喷望指正)
看了别人说的头和尾差我的理解是
以该事件为弧尾的活动的弧头所指事件的最晚时间-n 即尾和中的逆运算

理性判断也能发现j拖到极限时间开始 则j往后的时间和活动都将立马开始  即j的最晚开始时间是等于j->k所对应活动的最晚开始时间
发表于 2023-04-03 01:26:00 回复(0)
一个事件的最迟开始时间为以该事件为头的弧的活动最迟开始时间与该活动的持续时间的和,不对!
这句话也错了!可以推出反例的。跟它的头的弧没啥关系,,正确应该看定义
一个事件的最迟开始时间是Min{以该事件为尾的弧的活动的最迟开始时间最迟结束时间  与  该弧活动的持续时间之差}
王道书上的B也错了,正确应该是  一个事件的最早开始时间与以该事件为尾的弧的最晚开始时间相同


发表于 2023-03-23 23:19:15 回复(1)
箭头那端叫“弧头”
发表于 2022-11-26 19:21:48 回复(0)
王道书上和这道题题干不一样,答案也是乱七八糟的,弧头弧尾都搞混了,事实上,只有画两个顶点AB和一条弧<A,B>,就能直观解决问题。
发表于 2021-11-18 21:51:28 回复(0)
一个事件的最早开始时间以该事件为尾的弧的最晚开始时间相同
发表于 2017-11-06 15:40:23 回复(0)
箭头那端难道不是尾,起始那端才是头吗
发表于 2017-10-05 21:35:57 回复(2)
B难道不是错的吗?
发表于 2017-09-23 10:39:03 回复(0)
这是书上的原话:在求出ve(i)的基础上,可以从汇点开始,按逆拓扑顺序向原点递推,求出vl(i):
vl(n-1) = ve(n-1);
vl(i) = Min{vl(k) - dut( <i,k> )}  , <i,k>属于S,0<=iM=n-2
其中,S为所有以i为尾的弧<i,k>的集合,dut( <i,k> )表示与弧<i,k>对应的活动的持续时间
发表于 2017-09-10 22:42:35 回复(0)