Algorithm 不相交集林用于调度作业

我如何使用不相交集-林来调度带有惩罚的作业，从而最小化惩罚

---

我们可以先根据惩罚程度按降序安排工作。林的每个节点x将表示作业编号，值秩[x]将表示其惩罚。但是我如何最小化这个值秩[x]，从而最小化惩罚？节点的顺序会给我作业的顺序，但算法是什么？我如何制作森林？

您的问题是否来自CLR16-4？最近我也在做这个练习
在与朋友讨论后得到一些提示，我终于在网上找到了类似的帖子。CSDN博客上有两篇文章，是分享代码的人写的
在阅读了他们的文章后，我认为他们的文章真的有助于理解不相交集林的使用，以解决调度作业的问题。希望他们也能帮助你
这两个网站是

---

我现在也在这个问题上，我发现了这个，也许这会有所帮助。

---

尽管这篇文章已经有一年的历史了，但它可以帮助那些在同样问题上掉队的人。

听起来像是家庭作业。此外，惩罚与工作有什么关系？最小化最大延迟？是的。这是一个家庭作业问题…我必须为此编写一个程序。每项工作都会受到惩罚，我们必须以最小化总惩罚的方式安排工作。