Skip to content

V1.3.75 图论接口、复杂度与存储说明

Choose a tag to compare

@husqqq husqqq released this 20 Oct 13:28
· 19 commits to main since this release

修正 SPFA 数值范围与负环返回语义,补全 Hopcroft–Karp 变体的复杂度证明,更新一般图带权匹配选型、递推与双版本精确内存说明。同步性能版、打印版及正文;修复打印生成器误改散文整数类型的问题。

性能版、打印版各 582 个头文件独立编译、各 255 项测试通过;相关算法另有断言开关下 16 个配置通过,8 项文档回归通过。19 份 Markdown 链接与解析检查通过。

更新合订本和三册 PDF(1581 / 493 / 579 / 512 页),无溢出、缺字或未解析引用,并抽查相关公式与代码页面。附件含合订本、三册压缩包及 SHA256SUMS。

已公开记录既有缺口:161 份生成候选中 122 份与当前头文件展开结果字节不一致,待独立同步和重新验证。本轮未引入这些差异,也未宣称全量候选生成检查通过;未进行新的在线提交。