【PTA】【数据结构与算法】关键路径

选择题

1.AOE图的关键路径就是最长的路径

T	F

2.AOE图的权值最大的边（活动）一定是关键活动。

T	F

3.在AOE-网工程中，减少任一关键活动上的权值后，整个工期也就会相应的减小。

T	F

4.AOE-网工程工期为关键活动上的权之和。

T	F

5.在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。

T	F

选择题

1.在AOE网中，什么是关键路径？

	选项
A	最短回路
B	最长回路
C	从第一个事件到最后一个事件的最短路径
D	从第一个事件到最后一个事件的最长路径

2.如图所示的AOE-网，求这个工程最早可能在什么时间结束。

	选项
A	33
B	18
C	43
D	26

3.求如图所示的AOE-网的关键路径。

	选项
A	<1,2><2,4><4,6>
B	<1, 3><3, 2><2, 5><5, 6>
C	<1,3><3,5><5,6>
D	<1,2><2,5><5.6>

4.如图所示的AOE-网，事件④的最迟发生时间是：

	选项
A	29
B	37
C	38
D	43

5.下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是：

	选项
A	3 和 7
B	12 和 12
C	12 和 14
D	15 和 15

6.如图所示的AOE-网，事件⑤的最早发生时间是。

	选项
A	21
B	26
C	38
D	43

7.一个工程项目由下列 A-L 共12个活动构成，各活动的持续时间和前驱活动如下图。则完成该项目的所需时间和关键活动是：

	选项
A	110；ABCDEGHL
B	100；ABCDEGHL
C	110；ACEGHL
D	100；BFKL

填空题

1.如图所示的AOE-网，求这个工程最早可能在什么时间结束？18