题目内容

标记用于定义表格内的表头单元格，在此单元格中的文字有效果。

查看答案

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

更多问题

标记用于定义表格的单元格，它必须放在表格的行标记内。

下列不属于表格标记的是（）。

A.
B.
C.
D.

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法（）。

A. 若网较稠密，则Kruscal算法更好
B. 当所有边的权值都不同时，两个算法得到的最小生成树是一样的
C. Prim算法比Kruscal算法效率更高
D. Kruscal算法比Prim算法效率更高

任何一个无向连通网的最小生成树（）。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在