發(fā)簡(jiǎn)信
IP屬地：廣東
算法：MinCostMaxFlow(SPFA)問題：最小費(fèi)用最大流問題輸入：帶有w(容量)和c(費(fèi)用)的有向圖輸出：最小費(fèi)用、最大流備注：不要吝嗇內(nèi)存
算法：帶花樹算法問題：一般圖的最大匹配問題輸入：簡(jiǎn)單無向圖輸出：最大匹配的值、匹配方案?jìng)渥ⅲ阂话銏D的最大匹配問題是NPC問題
算法：Fleury算法問題：歐拉通路和歐拉回路問題輸入：無向圖輸出：路徑上的點(diǎn)的序列，每條邊的訪問方向 參考資料：https://www.cnb...
問題：二分圖最大權(quán)匹配問題輸入：（具有完美匹配的）二分圖輸出：最大權(quán)匹配的值、匹配方案?jìng)渥ⅲ簭?fù)雜度 參考資料：https://www.cnblo...
算法：匈牙利算法問題：二分圖最大匹配問題輸入：二分圖輸出：最大匹配的值、匹配方案?jìng)渥ⅲ?參考資料：https://www.cnblogs.com...
算法：Dinic算法問題：最大流問題輸入：帶權(quán)有向圖，源點(diǎn)，匯點(diǎn)輸出：最大流的值備注：進(jìn)行了當(dāng)前弧優(yōu)化，復(fù)雜度 參考資料：https://www...