相对最后期限限制下的并行任务调度

- 算法(第四版) 4.4.5.3(P432) 这部分理解了好一会才弄清负权重的意义,特此记录。 书中写道,如果任务v必须在任务w启动后的d个时间单位内开始,则可以添加一条从v指向w的负权重为d的边,为了更直观理解,自己画了一个简单情况的图,如下: 如图,边上方数字表示任务耗时,即边权重,下方带圈数字表示任务序号,若任务<3>必须在任务<5>开始后的1个时间单位内开始,则可以添加一条3指向5的权重
相关文章
相关标签/搜索