题目内容

() Floyd算法适合负回路（该回路上所有边权值和为负数）的带权图求多源最短路径。

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错