下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的 B

练习题库2022-08-02 60

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

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

答案 B

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

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555183.html

计算机电网

相关试题推荐

随机试题

最新回复(0)