2020年8月21日
手撕Ford-Fulkerson algorithm 学一半的笔记
摘要： 目录定义大概就这些伪代码自己做slide里的quiz 我明白了， 余量网络 正如其名 比如你f/c=3/5 那么正边2，reverse edge3,加起来是5 在这个你建的新图上找s到t的路径 然后path的最小边权叫delta 给流图的对应path的每条边e都加流 delta，或者 反边减delt 阅读全文
posted @ 2020-08-21 23:48 yhm138 阅读(219) 评论(0) 推荐(0)