匈牙利算法(二分圖算法

匈牙利算法用於求二分圖的最大匹配: used[]表示當前此次循環中已經被佔用的右邊節點,linker[i]記錄第i個右邊節點歸屬於那個左邊節點,下列u表示左邊節點,v表示右邊節點。對於鄰接矩陣存儲的結構:html //先來先得,可是是能讓就讓 bool dfs(int u){ //對左邊的u節點進行分配的調整,若能分配返回true for(int v=0;v<vN;v++)
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息