Ethan's Notes

Appearance

算法复习 ​

最短路径 ​

Dijkstra ​

image-20251229130923171

BFM ​

image-20251229131006471

传递闭包 ​

image-20251229130938123

最小生成树 ​

生成树的悬挂序列 ​

image-20251229132958813

Kruskal ​

image-20251229133334295

Prim ​

image-20251229141024088

匹配 ​

霍尔定理 ​

image-20251229145354454

饱和X匈牙利算法 ​

image-20251229151623653

最大匹配匈牙利算法 ​

image-20251229151633587

Kuhn-Munkres算法 ​

image-20251229153916497

网络流 ​

st流x和st割(S,S')之间的关系 ​

image-20251229204608387

FF标数算法 ​

image-20251229210212348

EK标数算法 ​

image-20251229210224407

前置流推进算法（GT） ​

image-20251229210232233