博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年3月16日
最大流isap
摘要： 最大流 最大流问题，是网络流理论研究的一个基本问题，求网络中一个可行流f*，使其流量v(f)达到最大， 这种流f称为最大流，这个问题称为(网络)最大流问题。最大流问题是一个特殊的线性规划问题，就是在容量网络中，寻找流量最大的可行流。（来自百度百科） ISAP ISAP是dinic算法的优化，把din 阅读全文
posted @ 2018-03-16 18:47 爱丽丝·科洛蒂娅 阅读(305) 评论(0) 推荐(0)