• 2022-05-28
    构造连通网最小生成树的两个典型算法是( )
    A: Floyd算法和Prim 算法
    B: Prim 算法和kruskal算法
    C: Prim 算法和Dijkstra算法
    D: Dijkstra算法和Prim 算法
  • B

    内容

    • 0

      最小生成树的构造可使用( )算法。 A: Prim算法 B: Dijkstra算法 C: Flod算法 D: Huffman算法

    • 1

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

    • 2

      Prim算法和Kruskal算法是两个构造最小生成树的算法,其中( )适用于构造稠密网的最小生成树。

    • 3

      最短路径的常用算法有 A: dijkstra算法 B: floyd算法 C: prim算法

    • 4

      求解最小生成树的Prim算法和 Kruskal算法都使用了割的概念,以下说法正确的是 A: Prim算法和 Kruskal算法中都有明确的割 B: Prim算法有明确的割, Kruskal算法中没有明确的割 C: Prim算法和 Kruskal算法中都没有明确的割 D: Prim算法没有明确的割, Kruskal算法中有明确的割