1，如果二分图不是完全二分图，我们通过添加无用路径（最大匹配中，路径权值为0）和顶点使之成为完全二分图；1，如果二分图不是完全二分图，我们通过添加无用路径（最大匹配中，路径权值为0）和顶点使之成为完
阅读背景：
带权值的二分图匹配 KM算法_lxmky的专栏
来源：互联网
分享到：
