Question

下列说法正确的是()。

A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

Answer 1

【答案】：B
拓扑排序的结果不一定是唯一的；在AOE网中，关键路径不止一条。