2015年10月20日
poj2135 最小费用流
摘要： 对于最小费用流，基本的思想和最大流类似，不断寻找增广路增广，只是此时还要考虑费用问题。 寻找最大流的方法是从某个可行流出发，找到关于这个流的一条增广路P; 沿着P调整f，对新的可行流又试图寻找关于它的增广路，循环直至不存在增广路为止; 如果f是流量为f1的可行流中费用最小者，而p是关于f的所有增广路 阅读全文
posted @ 2015-10-20 23:24 sweat123 阅读(460) 评论(0) 推荐(0) 编辑