算法第五章實踐報告

  1、實踐題目 ：工作分配問題   2、問題描述 設有n件工作分配給n個人。將工作i分配給第j個人所需的費用爲cij 。 設計一個算法，對於給定的工作費用，爲每一個人都分配1 件不同的工作，並使總費用達到最小。 輸入：輸入數據的第一行有1 個正整數n (1≤n≤20)。接下來的n行，每行n個數，表示工作費用。 輸出：將計算出的最小總費用輸出到屏幕。   3、算法描述（包括解空間，畫出測試樣例的解

>>阅读原文<<