算法分析与设计课后练习24

发布时间:2023年12月18日

给定一个带期限的作业排序问题(n=5) :
(p1, p2, p3, p4, p5)=(6, 3, 4, 8, 5),
(t1, t2, t3, t4, t5)= (2, 1, 2, 1, 1),
(d1, d2, d3, d4, d5)= (3, 1, 4, 2, 4),
(1)应用FIFOBB求使总罚款数最小的可行作业集J, 求出
对应于最优解的罚款值,并画出状态空间树(采用大
小可变的元组)。
(2)应用LCBB求使总罚款数最小的可行作业集J, 求出对
应于最优解的罚款值,并画出状态空间树(采用大小
固定的元组)。
在这里插入图片描述
在这里插入图片描述

文章来源:https://blog.csdn.net/qq_45439980/article/details/135058425
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。