gpt4 book ai didi

algorithm - 完全图 k-着色求解器

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:26:47 27 4
gpt4 key购买 nike

我正在寻找一个完整的 CSP 求解器,这意味着它总是会找到存在的解决方案,如果不存在解决方案则会告诉您。首选针对图形着色优化的求解器,但不是必需的。那里有许多迭代算法/求解器,但我的工作需要完整性(?)。

我已经使用 Wea​​k-Commitment Search 算法实现了我自己的求解器,但我确信有许多优化和基于线程的功能可以使求解器更快,并允许我增加我可以使用的变量数量在我的模拟中。我意识到这是一个难度呈指数级增长的问题,但一点一滴都会有所帮助!

最佳答案

有人有implemented Mehrotra and Trick 的分支价格法.我没有使用过这段代码,但我相信这种方法在精确着色方面是最先进的。

关于algorithm - 完全图 k-着色求解器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8675622/

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