【運籌學·轉載】指派問題的匈牙利算法

題目描述 有 n 件工作要分配給 n 個人做。第 i 個人做第 j 件工作產生的效益爲 c[i][j]​ 。試設計一個將 n 件工作分配給 n 個人做的分配方案，使產生的總效益最大。 輸入格式： 文件的第 1 行有 1 個正整數 n，表示有 n 件工作要分配給 n個人做。 接下來的n 行中，每行有 n 個整數 c[i][j]​​，表示第 i個人做第 j 件工作產生的效益爲 c[i][j]​。 輸出

>>阅读原文<<