Prim 的算法是否会自行检查图形连通性？
Does Prim's algorithm checks graph connectivity by itself?
我有一些问题。
1.do 我们必须在将图传递给 prim 算法之前检查图的连通性，或者算法可以解决这个问题？
prim 的算法是否总是在负边权重上正确工作？
如何使用 prim 算法找到边上没有权重的生成树？
1.) 我相信 Prim 算法的目的是 'generate' 最小生成树，其中包含您给它的节点。我想你确实需要确保你给它的任何 2 个节点之间确实存在边。
2.) Prim 算法（和最小生成树算法）应该在负边权重上正确工作
3.) 我不这么认为。我想您可以将它们全部设置为“1”或其他内容，但我认为这不会产生非常有意义的最小生成树。
我有一些问题。
1.do 我们必须在将图传递给 prim 算法之前检查图的连通性，或者算法可以解决这个问题？
prim 的算法是否总是在负边权重上正确工作？
如何使用 prim 算法找到边上没有权重的生成树？
1.) 我相信 Prim 算法的目的是 'generate' 最小生成树，其中包含您给它的节点。我想你确实需要确保你给它的任何 2 个节点之间确实存在边。
2.) Prim 算法（和最小生成树算法）应该在负边权重上正确工作
3.) 我不这么认为。我想您可以将它们全部设置为“1”或其他内容，但我认为这不会产生非常有意义的最小生成树。