问题
单项选择题
下列说法正确的是( )。
A．任何有向网络(AOV-网)拓扑排序的结果是唯一的
B．有回路的图不能进行拓扑排序
C．在AOE网中一定只有一条关键路径
D．一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
答案
参考答案：B
解析：拓扑排序的结果不一定是唯一的；在AOE网中，关键路径可以不止一条，故选B。
搜题请搜索小程序“爱下问搜题”
下列说法正确的是( )。
A．任何有向网络(AOV-网)拓扑排序的结果是唯一的
B．有回路的图不能进行拓扑排序
C．在AOE网中一定只有一条关键路径
D．一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
参考答案：B
解析：拓扑排序的结果不一定是唯一的；在AOE网中，关键路径可以不止一条，故选B。