135 最小割 MinCut

>> DIRECT DOWNLOAD LINK 🎞️ #1 <<

>> DIRECT DOWNLOAD LINK 🎞️ #2 <<

>> COPY / PASTE LINK PLEASE 🎞️ #3 <<

>> COPY / PASTE LINK PLEASE 🎵 MP3 <<

YOUR LINK HERE:

http://youtube.com/watch?v=Ev_lFSIzNh4

下节课：   • 14-1: 二部图及其判定算法 Bipartite Graphs   • 这节课介绍最小割 (Min-Cut) 问题。最小割与最大流问题具有等价性，最大流—最小割定理保证最大流的流量与最小割的容量相等。可以利用这一性质，将最小割问题规约到最大流问题，用 Edmonds-Karp 算法或者 Dinic 算法来寻找最小割。 • 课件： https://github.com/wangshusen/Advance... • 参考文献： • L. R. Ford and D. R. Fulkerson. Flows in Networks. Princeton University Press, 1962.

#############################