• 2022-06-19
    用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树()。
    A: 相同
    B: 不相同
    C: 可能相同,可能不同
  • C
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/mzmamypezjoxxto.html

    内容

    • 0

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

    • 1

      用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树可能相同,也可能不同。( ) A: 错 B: 对

    • 2

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

    • 3

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

    • 4

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