首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2019研计算机数据结构复习重点：关键路径

2018-12-12 09:06:22来源：网络

　　《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。接下来是新东方在线整理的2019考研计算机数据结构复习重点关键路径。

　　关键路径：路径长度最长的路径。

　　1、 如图，先求各事件的最早发生时间(顺序为V1~V9)

　　

2018考研计算机数据结构复习重点：关键路径

　　V1的最早发生时间为0，V2的最早发生时间为6，V3的最早发生时间为4，V4的最早发生时间为5。对于V5，需要V2，V3均发生，V2发生且完成的时间为6+1=7;V3发生且完成的时间为4+1=5，因而V5的最早发生时间为7。同理可求出各顶点的最早发生时间：

　　V1 V2 V3 V4 V5 V6 V7 V8 V9

　　e(i) 0 6 4 5 7 7 16 14 18

　　2、 求各事件的最晚发生时间(顺序为V9~V1)

　　V9的最晚时间为18，V8的最晚时间为18-a11=14，V7的最晚时间为18-a10=16，V6的最晚时间为14-a9=10，V5的最晚时间为V7的最晚时间减去a7和V8的最晚时间减去a8两者较小的，则V5的最晚时间为7，同理可得其他顶点的最晚发生时间：

　　V1 V2 V3 V4 V5 V6 V7 V8 V9

　　l(i) 0 6 6 8 7 10 16 14 18

　　则l[i]与e[i]相等的事件即为关键事件

　　即：V1，V2，V5，V7，V8，V9

　　可得关键路径：V1，V2，V5，V7，V9或V1，V2，V5，V8，V9

　　3、 求各活动的最早发生时间

　　a1 a2 a3 a4 a5 a6

　　a7 a8 a9 a10 a11

　　e(i) 0 0 0 6 4 5

　　7 7 7 16 14

　　4、 求各活动的最晚发生时间

　　a1 a2 a3 a4 a5 a6

　　a7 a8 a9 a10 a11

　　l(i) 6-6=0 6-4=2 8-5=3 7-1=6 7-1=6 10-2=8

　　16-9=7 14-7=7 14-4=10 18-2=16 18-4=14

　　则l[i]与e[i]相等的活动即为关键活动

　　即：a1，a4，a7，a8，a10，a11

　　可得关键路径：V1，V2，V5，V7，V9或V1，V2，V5，V8，V9


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10