KM+SLACK 優化 區別於 hyc 小牛
目前最快的KM+SLACK 傳自MLJ大牛 ,就是BFS比較難打.......
先初始化頂標,lx[i]是第i個節點的最大邊的權值,ly[i]都是0
調用匈牙利的BFS過程,只要注意把 a[x,i]這個條件改成 lx[x]+ly[i]=w[x,i] 即可
代碼如下:
KM+SLACK 優化 區別於 hyc 小牛
目前最快的KM+SLACK 傳自MLJ大牛 ,就是BFS比較難打.......
先初始化頂標,lx[i]是第i個節點的最大邊的權值,ly[i]都是0
調用匈牙利的BFS過程,只要注意把 a[x,i]這個條件改成 lx[x]+ly[i]=w[x,i] 即可
代碼如下: