单选题
下列说法正确的是______。
A.任何有向网络(AOV网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 拓扑排序的结果不一定是唯一的;在AOE网中,关键路径可以不止一条,故选B。
提交答案
关闭