2017年9月26日
最大网络流——增广路算法
摘要： 几句废话：读了刘汝佳的书之后，感觉一切都是那么茫然，于是自己在网上找教程，自己一点点码的，大概用了三天。网络流基础：看来我很有必要说一下网络流的基础网络流问题就是给你一个图，每个图的边权叫做这条边的流量，问你从起始点出发，有多少值能通过这些边流到重点我知道你没看懂，举个例子： 如图： 最大值为 从1 阅读全文
posted @ 2017-09-26 21:10 Dijkstra·Liu 阅读(5630) 评论(1) 推荐(9) 编辑