<分区>
我有一个所有任务的依赖关系图，以及每个任务的成本。现在我想计算给定数量的 CPU 的调度。我发现了很多关于调度算法的论文，最优调度器对于我的问题规模(大约 100 个节点)来说似乎太昂贵了，因为它是一个 NP-hard 问题。我会接受一种启发式方法，最好是一种具有接近最佳值的界限的方法。我现在的问题是:我真的必须自己编写代码吗？这个应该已经解决过很多次了，很容易应用到项目管理中，说不定有什么东西？
如果您碰巧知道 python 中的一个库，那将是完美的，或者下一个最好的是 C++，否则我会满足于其他任何东西。
最佳答案
这是一个很常见的问题。它也出现在硬件设计中。 已经有很多关于算法的工作来解决它。
如果你打算自己写点什么，先看看“胡氏算法”。
如果您只想要一个解决方案，这些功能已内置到架构综合程序中。 查看有关高级综合和逻辑综合的维基百科页面。 有几种专业工具可以处理这个问题，前提是您可以通过学校或工作获得这些工具。
您通常可以免费获得一些大学类(class)，它们也可以解决这个问题。 我不是最新的当前可用的。一个非常古老的是 Berkeley 的 MIS II。它的脚本语言是 Tcl，而不是 Python。
关于c++ - 为多处理器查找 DAG 的静态调度 - 库？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20614349/