()求单源最短路径的Dijkstra算法不适用于有回路的有向网。
查看答案
( )在用Floyd算法求解各顶点间的最短路径时，表示两顶点间路径的pathk-1[i][j]一定是pathk[i][j] (k=0，1，…，n-1)的子集。
A. 对
B. 错
() Floyd算法适合负回路（该回路上所有边权值和为负数）的带权图求多源最短路径。
A. 对
B. 错
()当一个带权有向图中边越多时，用Floyd算法求多源最短路径的效率越低。
A. 对
B. 错
()任何有向图都能产生包含全部顶点的拓扑序列。
A. 对
B. 错
微信支付 
支付宝支付