题目内容

()当一个带权有向图中边越多时，用Floyd算法求多源最短路径的效率越低。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

()任何有向图都能产生包含全部顶点的拓扑序列。

A. 对
B. 错

()一个AOV网的拓扑序列是唯一的。

A. 对
B. 错

()一个含有n(n>1)个顶点的有向图仅有唯一的拓扑序列，则该图的边数一定为n-1。

A. 对
B. 错

()在AOE网中，减少任一关键活动上的权值后，整个工期也就相应减少。

A. 对
B. 错