2017年3月19日
费用流
摘要： 最小费用最大流spfa做法 1.以费用为边权，求源到汇的最短路径2.从最短路径上找到剩余流量最小的边3.把整条路径上的边的流量都减少那么多，并更新费用4.重复做1-3，直到找不到从源到汇的路径。 Slf优化：每次入队时候把这个点的费用与队首的点的费用相比较，如果比那个点的费用小，插到队头，否则插到队 阅读全文
posted @ 2017-03-19 16:37 lher 阅读(209) 评论(0) 推荐(0) 编辑