使用Prim算法

Question

我们可以通过将算法更改为选择最大顶点而不是选择最小顶点来计算最大生成树吗？

我通过否定边缘并应用普通Prim的最小生成树算法来解决这个问题。

Answer 1

将输入图输入算法，但权重被否定。 Prim中的任何内容均假设权重为正。通过最大原始权重来实现否定的最小权重。