gpt4 book ai didi

algorithm - MAXCUT测试图及解法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:09:50 25 4
gpt4 key购买 nike

我正在研究 Max Cut ,我的算法适用于我能想到的每一个图,但这些图是我可以手工计算出解决方案来验证的图,所以它们有点小。我正在寻找已经为 Max Cut 找到解决方案的一堆中型/大型图表(任何格式,我不介意编写解析器)。我认为一定有训练数据存在于某处。

谢谢!

最佳答案

有一些随机生成的实例,其解决方案大小为 here .

关于algorithm - MAXCUT测试图及解法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3782806/

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