El algoritmo de Ford-Fulkersion tiene como idea buscar rutas en los que se pueda aumentar el flujo, hasta que por fin se alcance el flujo máximo. Existe un flujo que viaja desde un único lugar de origen hacia un único lugar de destino atraves de arcos que conectan nodos intermediarios.
Los arcos tienen una capacidad máxima de flujo y se trata de enviar desde la fuente al destino la mayor cantidad de flujo posible.
Algoritmo de flujo maximo: un grafo dirigido N=( w,a,f),es una red de transporte si :
1. existe un unico vertice a en V tal que inv ( a ) =0 aes una fuente.existe un unico vertice z tal que z por v=0 z es un pozo
2. un grafo esponderadopor que existe una unica fucion E es el conjunto de enterosno negativos asignados a cada arista e pertenece a g,sele asigna una capacidad denotado por c ( e)
