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