算法第五章上機實踐

算法第五章上機實踐   1.     實踐題目:工作分配問題   7-2 工作分配問題   2.     問題描述   7-2 工作分配問題 (20 分) 設有n件工作分配給n個人。將工作i分配給第j個人所需的費用爲cij 。 設計一個算法,對於給定的工作費用,爲每一個人都分配1 件不同的工作,並使總費用達到最小。 輸入格式: 輸入數據的第一行有1 個正整數n (1≤n≤20)。接下來的n行,每行
相關文章
相關標籤/搜索