• 2022-07-26
    请用Prim算法和Kruskal算法构造下面无向带权图的最小生成树。
  • (1)Prim算法(2)Kruskal算法

    内容

    • 0

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

    • 1

      关于最小生成树的求解,下面说法正确的是: A: 求解最小生成树的常用算法有Prim算法,Kruskal算法 B: Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树 C: Prim 算法从一个结点的子图开始构造生成树:选择连接当前子图和子图外结点的最小权边,将相应结点和边加入子图,直至将所有结点加入子图 D: 从算法复杂度的角度看,Kruskal算法适用于稀疏图,Prim算法适用于稠密图

    • 2

      用Prim和Kruskal两种算法构造图的最小生成树,所得到的最小生成树可能是不同的。

    • 3

      【单选题】15. 下面 算法适合构造一个稀疏图G的最小生成树。 A. Prim 算法 B. Kruskal 算法 C. Floyd 算法 D. Dijkstra 算法

    • 4

      ()适合构造一个稠密图G的最小生成树。 A: Prim算法 B: Kruskal算法 C: Floyd算法 D: Dijkstra算法