某带权有向图如图3-67所示。
【正确答案】 A
【答案解析】
【正确答案】 C
【答案解析】
【正确答案】 C
【答案解析】
【正确答案】 B
【答案解析】
【正确答案】 D
【答案解析】解析：拓扑排序的方法是重复执行下列步骤：①从图中选择一个入度为0的结点并输出之；②从图中删除此结点及其所有的出边，直到AOV网中不存在入度为0的顶点为止。在执行步骤①时可能有几个人度为0的结点，任选一个即可，从而导致可能会有多个拓扑排序。根据上述方法，显然可知 (1)选A。AOE网中从源点到汇点路径长度最长的路径叫做关键路径。该AOE网中共有3条关键路径：V1V2V4V6V5V7V8、V1V2V4V6V8、V1V3V5V7V8，其长度均为17。关键路径上的活动称为关键活动，也就是关键路径上所覆盖的有向边。此题中3条关键路径共覆盖了除a5外的所有其它活动，如图3-78所示。