2019年6月15日
网络流学习笔记2
摘要： 网络流（网络最大流）学习笔记2 上次写了那个网络流笔记1，是关于FF算法的。 这次来一发拓展—— EK算法 和 Dinic算法 。 ~~I sap 先咕咕咕算了~~ Emdond Karp 算法 Edmond Karp算法（下简称EK算法）是对FF算法的bfs优化。 原先dfs算起来有可能搜到好几次 阅读全文
posted @ 2019-06-15 20:44 小金羊 阅读(128) 评论(0) 推荐(0) 编辑