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

Question

我想修改Prim的算法，以便它找到最大生成樹如何完成

Answer 1

Prim的算法不介意負權重。

簡單地翻轉每個邊的權重的符號，並使用最小生成樹算法。

Answer 2

即使貪婪的最大邊緣而不是最小邊緣將有所幫助。