算法設計與分析: 6-10 最佳調度問題

6-10 最佳調度問題 問題描述 假設有 n 個任務由 k 個可並行工做的機器完成。完成任務 i 須要的時間爲 ti t i 。試設計一個算法找出完成這 n 個任務的最佳調度，使得完成所有任務的時間最先。java 對任意給定的整數 n 和 k，以及完成任務 i 須要的時間爲 ti t i ，i=1~n。設計一個優先隊列式分支限界法，計算完成這 n 個任務的最佳調度。web 數據輸入： 第一行有 2

>>阅读原文<<