相對最後期限限制下的並行任務調度

- 算法(第四版) 4.4.5.3(P432) 這部分理解了好一會才弄清負權重的意義,特此記錄。 書中寫道,如果任務v必須在任務w啓動後的d個時間單位內開始,則可以添加一條從v指向w的負權重爲d的邊,爲了更直觀理解,自己畫了一個簡單情況的圖,如下: 如圖,邊上方數字表示任務耗時,即邊權重,下方帶圈數字表示任務序號,若任務<3>必須在任務<5>開始後的1個時間單位內開始,則可以添加一條3指向5的權重
相關文章
相關標籤/搜索