CSE202, Lec 11: The concept of electrical flow
C. Seshadhri · 47:11
Electrical flow is the Euclidean/energy proxy that modern near-linear max-flow algorithms use: scale the instance so you only need one unit of \(s\)–\(t\) flow, replace hard \(\ell\infty\) capacity boxes with \(\min\s...