下列说法正确的是( )。

admin2022-06-07  26

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

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

答案B

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

相关试题推荐
最新回复(0)