【Algorithms】网络流基础篇——Edmond-Karp算法

网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫作源点。 汇点：另外一个点也很特殊，只进不出，叫作汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量一般用c[i,j]表示,流量则一般是f[i,j]. 一般能够把这些边想象成道路，流量就是这条道路的车流量，容量就是道路可承受的最大的车流量。很显然的，流量<=容量。而对于每一个不是源点和汇点的点来讲，能够

>>阅读原文<<