問題詳情

三、一個工廠有 n 台機器 M1,M2, …,Mn 及 k 份工作 J1, J2, …, Jk，每份工作都有其所需的執行時間 T（J1）, T（J2）, …,T（Jk）。每一台機器一次只能執行一份工作，每份工作只能交給一台機器執行，n 台機器可同時執行 n 份不同的工作。
【題組】⑴請設計一個 Greedy（貪婪）的演算法，來解決工作排程的問題，使得完成 k 份工作的時間最短。（15 分）

參考答案