如何解决是否有一种启发式方法可以从有向图中的特定节点找到最长的简单循环?
到目前为止,我只能想到使用networkx的蛮力方法。但是,对于大型数据集,执行需要很长时间。我知道这是一个 NP 难题,那么是否有启发式解决方案可以提供接近最优的解决方案?
adj_list 是指标记为整数的二维节点列表
例如。 [[1,2],[3,4],[3],[4],[]]
在图中,每个节点都被标记为一个整数,其中节点从 0 开始按递增顺序排列
如果 adj_list 是 [[1,[]] ,那么存在的节点是 0,1,2,3,4,
到目前为止,我只能想到使用networkx的蛮力方法。但是,对于大型数据集,执行需要很长时间。我知道这是一个 NP 难题,那么是否有启发式解决方案可以提供接近最优的解决方案?
adj_list 是指标记为整数的二维节点列表
例如。 [[1,
节点0邻接表-> [1,2]
节点1邻接表-> [3,4]
节点2邻接表-> [3]
....
1
2
3
4
5
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。