根據優(yōu)先隊列式分支限界法，求下圖中從v1點到v9點的單源最短路徑，請畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結點用×標記，獲得中間解的結點用單圓圈○框起（如○v2），最優(yōu)解用雙圓圈◎框起。
有8個作業(yè){1，2，…，8}要在由2臺機器M1和M2組成的流水線上完成加工。每個作業(yè)加工的順序都是先在M1上加工，然后在M2上加工。M1和M2加工作業(yè)i所需的時間分別為： 給出一個最優(yōu)調度方案，使得從第一個作業(yè)在機器M1上開始加工，到最后一個作業(yè)在機器M2上加工完成所需的時間最少，并計算所需的最少時間。
最優(yōu)調度方案為： 所需的最少時間為：73
微信掃一掃關注公眾號后聯系客服
微信掃碼免費搜題
