如果图的边权重可以为负，Prim算法总能求解最小生成树吗？
A: 不能
B: 能
C: 不一定
D: 不能判断
A: 不能
B: 能
C: 不一定
D: 不能判断
举一反三
- 如果图的边权重可以为负，Prim算法总能求解最小生成树吗？
- 中国大学MOOC: 如果图的边权重可以为负，Prim算法总能求解最小生成树吗？
- 对于包含负权重边的图，Prim 算法( )正确工作。 A: 不能 B: 不一定能 C: 不确定 D: 能
- 对于包含负权重边的图，Kruskal算法都能正确工作吗？ A: 可以 B: 不可以 C: 不一定 D: 不能判断
- 关于最小生成树的求解，下面说法正确的是: A: 求解最小生成树的常用算法有Prim算法，Kruskal算法 B: Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树 C: Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图 D: 从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图