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