1 Prim的算法不介意負權重。 簡單地翻轉每個邊的權重的符號,並使用最小生成樹算法。 來源 2011-10-24 16:55:21 NPE +0 你確定它不認爲你不能通過添加新分支來減少樹的「重量」嗎? – fortran
你確定它不認爲你不能通過添加新分支來減少樹的「重量」嗎? – fortran