2020年8月27日
学期期末总结
该文被密码保护。 阅读全文
posted @ 2020-08-27 14:19 czyczy 阅读(0) 评论(0) 推荐(0) 编辑
[笔记]网络流--最大流问题
摘要： [笔记]网络流--最大流问题 原题链 算法用途 ​ 解决网络流最大流问题,一般使用的是EK算法或是Dinic算法,由于Dinic的复杂度更优秀,所以我用的是Dinic,这里也只讲这个算法EK不会啊 问题描述 一.几个概念 ​ 1.网络:一个网络 $G = (V,E)\(是一张有向图,图中每条有向边\ 阅读全文
posted @ 2020-08-27 10:58 czyczy 阅读(230) 评论(0) 推荐(0) 编辑