下面关于有向图的叙述中,哪个(些)是正确的?( ) Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的 Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的 Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的

admin2009-07-15  30

问题 下面关于有向图的叙述中,哪个(些)是正确的?(    )   
Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的   
Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的   
Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的

选项 A、只有Ⅰ
B、Ⅰ和Ⅱ
C、都正确
D、都不正确

答案D

解析
转载请注明原文地址:https://jikaoti.com/ti/CGE7FFFM
0

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