[英]Maximum product perfect matching in complete bipartite graphs
從理論上講,匈牙利算法在使用實際權重時效果很好。
實際上,由於大多數整數對數不能精確地表示為浮點數,因此有可能通過舍入將改變最佳解。 即使有這樣的方法,也有解決的方法,但是對於此編程競賽問題,您不太可能需要它們。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.