对于图7-4所示的带权无向图，给出利用普里姆算法和克鲁斯卡尔算法构造出的最小生成树的结果。[img=231x171]17d7016bf088e5c.png[/img]
答:两种方法得到的由顶点0开始的最小生成树结果相同，如下图所示[img=334x192]17d7016fb81cb93.png[/img]
举一反三
- 对于如下图所示的带权无向图，给出利用普里姆算法（从顶点0开始构造）和克鲁斯卡尔算法构造出的最小生成树的结果。[img=149x102]17e44ae0744b2ba.png[/img]
- 对于如下图所示的带权无向图,给出利用普里姆算法(从顶点0开始构造)和克鲁斯卡尔算法构造出的最小生成树的结果(依次给出按算法求出的最小生成树的各个边)。
- 对于如图[tex=1.286x1.0]5LkAnLFWgtM8QegMXUxD5w==[/tex]所示的带权无向图,给出利用普里姆算法(从顶点[tex=0.5x1.0]Sc0he7miKB3YF9rgXf2dDw==[/tex]开始构造)和克鲁斯卡尔算法构造出的最小生成树。[img=244x172]179e5cf9a56f9d2.png[/img]
- 给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
- 给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树相同
内容
- 0
给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树相同
- 1
图的最小生成树算法有普里姆算法和克鲁斯卡尔算法。（ ）算法是合并边的最小生成树算法。 A: 普里姆 B: 克鲁斯卡尔
- 2
给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树的代价相同
- 3
给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。 A: 正确 B: 错误
- 4
给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。 A: 正确 B: 错误