二分图最大权匹配-km算法

  二分图最大权匹配-km算法 分类： C++ 算法 2013-10-02 23:16  102人阅读  评论(0)  收藏  举报 百度百科是错的，关于相等子图的那一块。 穷举的效率－n！，咱们须要更加优秀的算法。 定理： 设M是一个带权彻底二分图G的一个完备匹配，给每一个顶点一个可行顶标(第i个x顶点的可行标用lx[i]表示，第j个y顶点的可行标用ly[j]表示)，若是对全部的边(i,j) i

>>阅读原文<<