• 2022-07-26
    用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树可能相同,也可能不同。( )
  • 内容

    • 0

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

    • 1

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

    • 2

      用Prim和Kruskal两种算法构造图的最小生成树,所得到的最小生成树()。 A: 是相同的 B: 是不同的 C: 可能相同,也可能不同 D: 以上都不对

    • 3

      用 Prim和Kruskal两种算法构造同一连通图的最小生成树,所得的最小生成树( )。 A: 是不同的 B: 可能相同也可能不同 C: 其余都不对 D: 是相同的

    • 4

      智慧职教: 用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树()