网络流与二分匹配
从残量图与最小割证书出发，核对 Ford-Fulkerson、Edmonds-Karp、Dinic、push-relabel 与 Hopcroft-Karp 的复杂度、反例、生产实现和可复现实验。
max-flow 标签归档
共 1 篇文章 · 返回首页
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。
共 1 篇文章 · 返回首页
从残量图与最小割证书出发，核对 Ford-Fulkerson、Edmonds-Karp、Dinic、push-relabel 与 Hopcroft-Karp 的复杂度、反例、生产实现和可复现实验。