gdjdsjh

摘要： 什么是流（flow）： 在一个有向图中，只有出去的边没有进来的边的节点叫做源（source），只有进来的边没有出去的边的节点叫做汇（sink），其它的节点进来的边和出去的边应该是平衡的。 边上可以加权值，假设对于一个交通图来说，可以认为边上的权重为一条道路上的最大流量。那么对于图中任意两个节点来说， 阅读全文