用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树可能相同,也可能不同。( )
A: 错
B: 对
A: 错
B: 对
举一反三
- 用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树可能相同,也可能不同。( )
- 用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树()。 A: 相同 B: 不相同 C: 可能相同,可能不同
- 用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树( )。 A: 可能相同,也可能不同 B: 相同 C: 不相同 D: 无法比较
- 用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树( )。 A: 可能相同,也可能不同 B: 相同 C: 不相同 D: 无法比较
- 用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树( )。 A: 可能相同,也可能不同 B: 相同 C: 不相同 D: 无法比较