1.繼續用匈牙利算法,因為它在處理二分圖方面非常有效。
2.如果有多個零,可以考慮使用其他算法,比如KM算法或者分支定界算法。這些算法可以更好地處理多個零。
3.妳可以嘗試變形二分圖,使它不包含多個零。具體方法是將壹個頂點集中的所有頂點連接到它們對應的虛擬頂點上,然後用匈牙利算法求解。
4.如果二分圖中有多個零,可以使用擴展的匈牙利算法。該算法在原有匈牙利算法的基礎上增加了兩步:第壹步是給所有與0相鄰的邊加上壹個權重,第二步是在增廣路徑的搜索中忽略這些權重為0的邊。
希望這些建議對妳有幫助。