• 2022-06-27
    中国大学MOOC: 下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,初始为( )。
  • VT为网中任意一点,ET为空

    内容

    • 0

      中国大学MOOC: 当无向连通网中的边较少时,采用prim算法求其最小生成树效率较高。

    • 1

      中国大学MOOC: Prim(普里姆)算法适用求 的网的最小生成树。

    • 2

      Prim算法适用于求()的网的最小生成树。 A: 边稠密 B: 边稀疏

    • 3

      中国大学MOOC: Prim算法适合求( )的最小生成树。

    • 4

      Prim算法适用于求________的网的最小生成树,Kruskal算法适用于求________的网的最小生成树。