2016年5月27日
最大网络流 EK 算法
摘要： 网络流是什么类型的问题，看一道题目你就知道了 点击打开链接 。默认具备图论的基本知识，网络流概念比较多，先看看书熟悉一下那些概念。比较好！一个寄出的网络最大流。EK算法写的。 这是一幅网络，求S ------> T 点的最大网络流。 这是初始状态。{a,b} a 代表... 阅读全文
posted @ 2016-05-27 15:36 Code-dream 阅读(246) 评论(0) 推荐(0) 编辑