• 2022-06-26
    中国大学MOOC: 在用Prim和Kruskal算法构造最小生成树时,前者更适合于()。
  • 稠密图

    内容

    • 0

      在用Prim和 Kruskal算法构造最小生成树时,前者更适合于稠密图,后者更适合于____。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图

    • 1

      在用Prim和 Kruskal算法构造最小生成树时,前者更适合于稠密图,后者更适合于____。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图

    • 2

      构造最小生成树主要有两种算法:Prim算法和Kruskal算法。()

    • 3

      在用Prim算法和Kruskal算法构造最小生成树时,前者更适合(),后者更适合() A: 有向图,无向图 B: 稠密图,稀疏图 C: 无向图,有向图 D: 稀疏图,稠密图

    • 4

      【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法,其中()算法适合于求稀疏图的最小生成树