我想为Java中的“最小反馈弧集”找到一种近似算法的实现，但是到目前为止我还没有找到任何东西。有人在想什么吗？
最佳答案
看来，本文可以解决的最简单的近似算法是（但没有最小保证）：
A fast and effective heuristic for the feedback arc set problem，作者：P。Eades，X。Lin，W.F。史密斯
它非常容易实现，并且对于大型图形非常有效（我在250万个边和大约10万个节点的图形上进行了尝试，并在不到一分钟的时间内中断了所有循环）。
我想为Java中的“最小反馈弧集”找到一种近似算法的实现，但是到目前为止我还没有找到任何东西。有人在想什么吗？
最佳答案
看来，本文可以解决的最简单的近似算法是（但没有最小保证）：
A fast and effective heuristic for the feedback arc set problem，作者：P。Eades，X。Lin，W.F。史密斯
它非常容易实现，并且对于大型图形非常有效（我在250万个边和大约10万个节点的图形上进行了尝试，并在不到一分钟的时间内中断了所有循环）。