如何使用prims算法找到最大生成树？

Question

我想修改Prim的算法，以便找到最大生成树，如何做到这一点

Answer 1

Prim的算法并不介意负权重。

只需翻转每个边缘权重的符号，并使用最小生成树算法。

Answer 2

即使对最大边缘而不是最小边缘贪婪也会有所帮助。