2016年2月2日
网络流 ISAP算法
摘要： 网络流问题： 我自己理解，在流网络中，在不违背容量限制的条件下，解决各种从源点到汇点的问题。 ISAP算法概念： 据说不会有卡ISAP时间的题目………时间复杂度O(E^2*V) 首先原理都是基于不断寻找增广路，属于增广路方法。普通的SAP算法比如EK算法，Dinic 算法，由于在寻... 阅读全文
posted @ 2016-02-02 22:20 luckycode 阅读(624) 评论(0) 推荐(0)