2018年4月26日
网络流入门的心得
摘要： 一、一句话描述网络流问题 有向图，有多重边，每条边上有容量限制。指定起点和终点，求从起点到终点的最大容量。 二、一句话描述基本网络算法 残量网络：考虑有向边，如果通过了正向流量，则消耗正向容量。同时增加反向流量。 增广路径：考虑有向图，如果能够找到一条路，在当前流量状态下，能够从开始走到结束，且路径 阅读全文
posted @ 2018-04-26 00:25 六花的邪王真眼 阅读(141) 评论(0) 推荐(0) 编辑