gpt4 book ai didi

algorithm - 强连通分量 (SCC) 的并发算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:02:51 28 4
gpt4 key购买 nike

<分区>

是否有人知道 Tarjan 的 SCC 算法、Kosaraju 的算法或任何其他用于查找 SCC 的快速 O(|V| + |E|) 算法的并发版本?这些算法似乎都不是很难实现多线程,但我很高兴有人能完成这项工作。我在这里尝试处理的是一个 8 GB 的有向图,我使用一个大型 AWS 实例将其保存在 RAM 中,我想充分利用所有 16 个内核。

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com