下列说法正确的是( )。

admin2019-08-10 35

问题下列说法正确的是( )。

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

答案B

解析拓扑排序的结果不一定是唯一的；在AOE网中，关键路径可以不止一条，故选B。

转载请注明原文地址:https://jikaoti.com/ti/ywGjFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)