問答題

【簡答題】

有8個作業(yè){1，2，…，8}要在由2臺機器M1和M2組成的流水線上完成加工。每個作業(yè)加工的順序都是先在M1上加工，然后在M2上加工。M1和M2加工作業(yè)i所需的時間分別為：

給出一個最優(yōu)調度方案，使得從第一個作業(yè)在機器M1上開始加工，到最后一個作業(yè)在機器M2上加工完成所需的時間最少，并計算所需的最少時間。

答案：

最優(yōu)調度方案為：

所需的最少時間為：73
題目列表

你可能感興趣的試題

問答題

【簡答題】試述回溯法的基本思想及用回溯法解題的步驟。
答案： 回溯法在問題的解空間樹中，按深度優(yōu)先策略，從根結點出發(fā)搜索解空間樹。算法搜索至解空間樹的任意一點時，先判斷該結點是否包含...
微信掃碼免費搜題