事件j的最早时间TE（j）是指A．以事件j为开工事件的工序最早可能开工时间B．以事件j为完工事件的工序最早可能结束时间C．以事件j为开工事件的工序最迟必须开工时间D．以事件j为完工事件的工序最迟必须结束时间

如图5-5所示的活动图中，从A到J的关键路径是(1)，I和J之间的活动开始的最早时间是(2)。

(1)

A．ABEGJ

B．ADFHJ

C．ACFGJ

D．ADFIJ

作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

A．J1→J3→J4→J2

B．J4→J3→J2→J1

C．J3→J4→J2→J1

D．J1→J2→J3→J4

作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。

A．J3→J4→J2→J1

B．J1→J2→J3→J4

C．J1→J3→J4→J2

D．J4→J3→J2→J1

A.工作i的最迟完成时间与工作i的最早完成时间之差

B.工作i的最迟开始时间与工作i的最早开始时间之差

C.工作i的最早完成时间与工作j的最迟开始时间之差

D.工作i与工作j的时间间隔加上j工作的总时差

E.工作i的最早完成时间与工作j的最迟开始时间之和

B 宽度优先（种子染色法）

5．关键路径

几个定义： 顶点1为源点，n为汇点。

a. 顶点事件最早发生时间Ve[j], Ve [j] = max{ Ve [j] + w[I,j] },其中Ve (1) = 0;

b. 顶点事件最晚发生时间 Vl[j], Vl [j] = min{ Vl[j] – w[I,j] },其中 Vl(n) = Ve(n);

c. 边活动最早开始时间 Ee[I], 若边I由<j,k>表示，则Ee[I] = Ve[j];

d. 边活动最晚开始时间 El[I], 若边I由<j,k>表示，则El[I] = Vl[k] – w[j,k];

若 Ee[j] = El[j] ，则活动j为关键活动，由关键活动组成的路径为关键路径。

求解方法：

a. 从源点起topsort,判断是否有回路并计算Ve;