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