脱节设置为贪婪的解决方案

时间:2015-05-18 17:15:26

标签: algorithm graph-algorithm greedy disjoint-sets

为了在提示完成时安排具有给定截止日期和利润的工作,建议使用贪婪算法以最大化所有可行任务组的利润。

但是,建议的程序化实施是不相交的集合林。

我无法找到任何证明这种实现的文献(对于非计算机科学/数学背景而言非常容易)。

任何对这种编程语言无关的实现的引用都将不胜感激。

0 个答案:

没有答案