Repository navigation
V1.3.73 斯坦纳树方案恢复与公共 Dijkstra
补齐最小斯坦纳树的完整方案恢复、状态转移、数值范围与边界约定;抽取支持不同初始代价和边回调的公共 Dijkstra,由单源最短路、最短路径树和斯坦纳树共同复用。同步性能版、打印版、Markdown 与两份 Library Checker 候选。
12 种配置通过固定、穷举和随机测试,53 组官方数据通过 checker,四项同环境性能比较通过。当前两份源码线上待验证,历史 AC 不作为当前证明。
更新合订本及三册 PDF(1577 / 493 / 575 / 512 页),无溢出、缺字或未解析引用;Markdown 链接与解析检查通过,附 SHA256 校验文件。