最小生成树可用prim和kruskal两种算法求解。( )
对
举一反三
内容
- 0
在下列两种求图的最小生成树的算法中，______算法适合于求边稀疏的网的最小生成树。 A: PRIM B: KRUSKAL
- 1
在下列两种求图的最小生成树的算法中，（ ）算法适合于求边稀疏的网的最小生成树。 A: Kruskal B: Prim
- 2
Prim算法适用于求________的网的最小生成树，Kruskal算法适用于求________的网的最小生成树。
- 3
用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树可能相同，也可能不同。（ ）
- 4
求解最小生成树的Prim算法和 Kruskal算法都使用了割的概念，以下说法正确的是 A: Prim算法和 Kruskal算法中都有明确的割 B: Prim算法有明确的割， Kruskal算法中没有明确的割 C: Prim算法和 Kruskal算法中都没有明确的割 D: Prim算法没有明确的割， Kruskal算法中有明确的割