設有n件工作分配給n個人。將工作i分配給第j個人所需的費用為cij 。 設計乙個演算法，對於給定的工作費用，為每乙個人都分配1 件不同的工作，並使總費用達到最小。
在這裡給出一組輸入。例如：
3
10 2 3
2 3 4
3 4 5
9#include
#include
int n;
//作業個數
int map[
100]
[100];
//存入權值
int x[
100]
;//分配情況
int min =
9999
;//最終取值
int now =0;
//當前值
void
swap
(int
*n,int
*m)void
backtrack
(int t)
//排列樹
//判斷當前總價和最小的總價，找到最小的
if(now < min)
//重新統計當前總價
now =0;
}else}}
intmain()
}//為x[i]賦初值
for(
int i =
1; i <= n; i++
)//計算
backtrack(1
);printf
("min = %d\n"
, min)
;}
工作分配問題
問題 設有n件工作分配給n個人，將工作i分配給第j個人所需的菲傭為cij，試設計乙個演算法，為每乙個人分配一件不同的工作，並使總費用達到最小。輸入 第一行有乙個正整數n，接下來n行，每行n個數，表示工作費用。輸入 最小總費用 例子 輸入 3 10 2 3 2 3 4 3 4 5 輸出 9 inclu...
工作分配問題
時間限制 1 sec 記憶體限制 128 mb 提交 10 解決 7 您該題的狀態 已完成 提交 狀態 討論版 設有n件工作分配給n個人，將工作i分配給第j個人費用為cij，為每個人分配一件不同的工作，對於給定的工作費用，計算最佳工作分配方案，使得中費用達到最小。第一行有1個正整數 1 n 20 接...
工作分配問題
problem description 設有n件工作分配給n個人。將工作i分配給第j個人所需的費用為 cij。試設計乙個演算法，為每乙個人都分配1 件不同的工作，並使總費用達到最小。設計乙個演算法，對於給定的工作費用，計算最佳工作分配方案，使總費用達到最小。input 輸入資料的第一行有1 個正整數...