gpt4 book ai didi

java - Java 中的近似最小反馈弧集实现

转载 作者:行者123 更新时间:2023-12-01 04:58:51 28 4
gpt4 key购买 nike

我想在 Java 中找到最小反馈弧集的近似算法的实现,但到目前为止我还没有找到任何东西。有人有什么想法吗?

最佳答案

看起来可以实现的最简单的近似算法(但没有最小性保证)是本文的算法:

A fast and effective heuristic for the feedback arc set problem ,作者:P. Eades、X. Lin、W.F.史密斯。

它非常容易实现,并且对于大型图来说运行速度相当快(我在包含 250 万条边和大约 10 万个节点的图上进行了尝试,并在不到一分钟的时间内打破了所有循环)。

关于java - Java 中的近似最小反馈弧集实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13644372/

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