2018年9月14日
最大网络流算法
摘要： 最大网络流，需要的准备是：BFS，EK算法 用pre数组记录前驱节点，用vis判断是否访问过 用g二维数组表示残余网络，用f二维数组表示实际流网络 下面这篇博客详细介绍了最大网络流：既然已经有了轮子，那我就不造了 https://www.cnblogs.com/zsboy/archive/2013/ 阅读全文
posted @ 2018-09-14 21:08 Hacklover 阅读(470) 评论(0) 推荐(0) 编辑