匈牙利算法(Hungarian Algorithm)

匈牙利算法是一種在多項式時間內求解任務分配問題的組合優化算法。換句話說就是，在可以接受的時間內去做匹配。 1. 描述問題 給定2個集合A和B，然後將AB中的元素完成一個連線。（這不就是小時候的連線題麼-_-） 匈牙利算法就是要找到兩個集合促成最多的匹配對！最佳媒婆。這裏最適合舉的例子就是相親會。集合A代表所有男嘉賓，集合B代表所有女嘉賓。每個男女嘉賓都有自己的心動嘉賓，此爲重要前提。通過一個算法，

>>阅读原文<<