如果图的边权重可以为负，Prim算法总能求解最小生成树吗？
能
举一反三
- 中国大学MOOC: 如果图的边权重可以为负，Prim算法总能求解最小生成树吗？
- 如果图的边权重可以为负，Prim算法总能求解最小生成树吗？ A: 不能 B: 能 C: 不一定 D: 不能判断
- 关于最小生成树的求解，下面说法正确的是: A: 求解最小生成树的常用算法有Prim算法，Kruskal算法 B: Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树 C: Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图 D: 从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图
- 以下对于最小生成树求解算法的阐述，正确的是（ ）。如果连通图是一个稠密图那么采用Prim算法比较合适。Kruskal算法适合稀疏图的最小生成树求解过程。最小生成树的结果可用最小生成树中边的集合进行表示。两种求解算法都是采用贪心策略的。 A: I，II，III B: I，II，III，IV C: II，III，IV D: III，IV
- 求解带权连通图最小生成树的Prim算法使用图的 ( ) 作为存储结构。
内容
- 0
prim算法适合在稠密图中求解最小生成树。
- 1
最小生成树可用prim和kruskal两种算法求解。( )
- 2
若要求一个稠密图G的最小生成树，最好用Prim算法来求解 。( )
- 3
如下图所示,分别用Prim算法和Kruskal算法求出该图最小生成树的求解过程中边的序列。(Prim算法要求从A结点开始求解,,如(A,B)表示结点A,B之间的边)[img=288x288]17e0c9d66109655.png[/img]
- 4
如下图所示,分别用Prim算法和Kruskal算法求出该图最小生成树的求解过程中边的序列。(Prim算法要求从A结点开始求解,,如(A,B)表示结点A,B之间的边)[img=288x288]17e44a1a9192296.png[/img]