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] 即可
代码如下: