广播发射机指派的最佳匹配-带权二部图-用munkres的KM算法python库

广播频率指派的最佳匹配：
问题描述：N个节目，M个发射机（M>N），Ni节目交给Mj播出时覆盖率是Xi，已知Xi矩阵是X，求节目和发射机的最佳匹配（覆盖率最大）。

解法：指派问题转为二部图的完美匹配，采用Kuhn-Munkres算法，用python的munkres库
http://software.clapper.org/munkres/

变形：匹配对等（N*N矩阵），匹配不对等（M*N矩阵），最大代价/最大盈利，匹配中存在冲突的情况（Disallowed Assignments）