二分圖最大權匹配-km算法

  二分圖最大權匹配-km算法 分類： C++ 算法 2013-10-02 23:16  102人閱讀  評論(0)  收藏  舉報 百度百科是錯的，關於相等子圖的那一塊。 窮舉的效率－n！，咱們須要更加優秀的算法。 定理： 設M是一個帶權徹底二分圖G的一個完備匹配，給每一個頂點一個可行頂標(第i個x頂點的可行標用lx[i]表示，第j個y頂點的可行標用ly[j]表示)，若是對全部的邊(i,j) i

>>阅读原文<<