[控场AI]
概念最大割问题

Max-Cut

图论中的经典 NP 难组合优化问题,目标是将图的顶点划分为两个集合,使得跨越两个集合的边权重之和最大化。

时间轴 (近 90 天)

10月12日

vq-logics-opt/bsb_solver.py 实现了弹道模拟分叉(bSB),一种受量子绝热演化启发的经典算法,在 Max-Cut 和 QUBO 问题上优于标准贪心启发式。

待验证50%

全部知识事实 (1)

来源文章