【发布时间】：2012-11-18 14:58:25
【问题描述】：
我想在 Java 中找到最小反馈弧集的近似算法的实现，但到目前为止我没有找到任何东西。有没有人有什么想法？
【问题讨论】：
标签： java graph implementation approximation
【发布时间】：2012-11-18 14:58:25
【问题描述】：
似乎可以实现的最简单的近似算法（但没有最小化保证）是本文的一篇：
A fast and effective heuristic for the feedback arc set problem，作者：P. Eades、X. Lin、W.F.史密斯。
它非常容易实现，并且对于大型图来说工作得非常快（我在一个包含 250 万条边和大约 10 万个节点的图上进行了尝试，并在不到一分钟的时间内打破了所有循环）。
【讨论】：