题目内容

()若一个带权连通图中仅有两条权值最小的边，则这两条边一定包含在所有最小生成树中。

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错