所有指标均为确定性步骤计数与随机图/矩阵对拍断言(固定种子
20261121ULL)。
bitmask_dp.cpp:交叉验证 Held-Karp TSP、Dreyfus-Wagner Steiner 树、SOS DP / 莫比乌斯反演 / 子集卷积、带自动转置的轮廓线多米诺铺砖(含 \(8\times 8 = 12{,}988{,}816\))、Meet-in-the-Middle 子集和,并输出 \(n=4\dots 16\) 的精确操作计数到results/sos_ops.csv。plot_sos.py:由results/sos_ops.csv生成../sos-vs-submask-ops.svg。- 运行方式:
bash run.sh源码下载
本文相关源码已整理,共 3 个文件。