下列说法正确的是( )。

admin2019-08-10  32

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

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

答案B

解析 拓扑排序的结果不一定是唯一的;在AOE网中,关键路径可以不止一条,故选B。
转载请注明原文地址:https://kaotiyun.com/show/GuCi777K
0

最新回复(0)