2011-10-24 134 views

回答

1

Prim的算法不介意負權重。

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

+0

你確定它不認爲你不能通過添加新分支來減少樹的「重量」嗎? – fortran

0

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