如何使用多个线程有效地运行拓扑排序？

时间：2019-05-30 19:38:05

标签： multithreading topological-sort

enter image description here

如何使用线程对此图有效地运行拓扑排序。我欢迎并感谢您的想法。

我们可以在节点13上拆分进程（共享3个线程）吗？如果是这样，我们该怎么做？

1 个答案:

答案 0 :(得分：0)

在顶点上发现零相关性后，立即将该（顶点）分配给线程/进程。此过程将继续进行，直到您完成所有顶点。

要维护线程，可以使用线程池。

您还可以阅读有关调度算法的更多信息。

就是这样。

来源：-

相关问题
最新问题