推 FRAXIS:Maximum Flow... 03/11 09:37
推 Lautreamont:請教樓上 自行加上起終點,那flow呢? 03/11 10:07
推 FRAXIS:把每條邊的容量上限設定為1 maximum flow為k -> 有k個配對 03/11 10:16
推 Lautreamont:thanx~ 03/11 10:20
Describe your algorithm to find the best bipartite matching.
Also illustrate your complexity.
這個我有上 wiki 查，如下
http://en.wikipedia.org/wiki/Bipartite_matching#Maximum_bipartite_matchings
有提到可用 Dijstra、Bellman、Hungarian ... etc，
但點進去的內文都沒有明確做法，
有人知道該怎麼做嗎？感謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.79.172