题目内容

()若一个带权连通图中有三条或以上权值最小的边，则它们一定包含在所有最小生成树中。

A. 对
B. 错

查看答案

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

更多问题

()求单源最短路径的Dijkstra算法适用于有负权值的有向网求单源最短路径。

A. 对
B. 错

()求单源最短路径的Dijkstra算法不适用于有回路的有向网。

A. 对
B. 错

( )在用Floyd算法求解各顶点间的最短路径时，表示两顶点间路径的pathk-1[i][j]一定是pathk[i][j] (k=0，1，…，n-1)的子集。

A. 对
B. 错

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

A. 对
B. 错