Ford-Fulkerson 是在有向图中的源点和汇点之间寻找最大流的算法。有两种情况。 图中的每条边有固定的容量，通过这条边的流量不得超过此容量 流入某一节点的流量和流出此节点的流量是相同的 Ford-Fulkerson贪婪地搜索源和汇聚之间的路径，以便路径上的每条边 ...

对于给定的流网络图G，尽量利用网络的载流能力，找到最优的路径网络，能承载最大的流量。 - 仅有一个沉点（Sink Point），不断吸收流量 对于一个找到的路径网络f，每条边都承载着一定的流量，将流量从源点传送到沉点，并且满足： - 每条边都承载着非负的 ...