如何使用不相交的森林来安排带有惩罚的作业，从而将惩罚降到最低？
我们可以首先根据他们的惩罚程度将工作按降序排列。森林的每个节点 x 将代表作业编号，值 rank[x] 将代表其惩罚。但是我怎样才能最小化这个值 rank[x] 以便最小化惩罚？节点的顺序会给我作业的顺序，但是这个算法是什么？我该如何去造林？
问问题
1154 次
1 回答
0
您的问题来自 CLRS 16-4 吗？最近我也在做这个练习。
在和朋友讨论中得到一些提示后，我终于在网上找到了类似的帖子。CSDN 博客上的两篇帖子由人们分享他们的代码。
阅读他们的帖子后，我认为他们的帖子确实有助于理解使用不相交集森林来解决调度作业问题。希望他们也能帮助你。
这两个网站是
http://blog.csdn.net/hechenghai/article/details/6844356
http://blog.csdn.net/jxy859/article/details/6615119
于 2013-06-06T09:37:18.077 回答