• 2022-06-06
    求图的最小生成树有两种算法,Kruskal算法适合于求稀疏图的最小生成树( )
  • 内容

    • 0

      求图的最小生成树有两种算法,普里姆算法适合于求稠密图的最小生成树

    • 1

      稠密图求最小生成树,适合用算法。稀疏图求最小生成树,适合用算法。

    • 2

      【填空题】稠密图求最小生成树,适合用 算法。稀疏图求最小生成树,适合用 算法。 (5.0分)

    • 3

      Prim算法特别适合求_____的最小生成树,Kruskal特别适合求_____的最小生成树。

    • 4

      对稀疏图最好用______ 算法求最小生成树,对稠密图最好用______ 算法来求解最小生成树。