我想在 Java 中找到最小反馈弧集的近似算法的实现，但到目前为止我没有找到任何东西。有没有人有什么想法？
问问题
1006 次
1 回答
0
似乎可以实现的最简单的近似算法（但没有最小保证）是本文之一：
反馈弧集问题的一种快速有效的启发式方法，作者：P. Eades、X. Lin、WF Smyth。
它很容易实现，并且对于大型图来说工作得非常快（我在一个有 250 万条边和大约 10 万个节点的图上进行了尝试，并在不到一分钟的时间内打破了所有循环）。
于 2013-02-25T00:16:01.953 回答