19 mayo 2014

Flujo Máximo: Algoritmo de Ford - Fulkerson

Problema: Se trata de alcanzar un nodo frente y un nuevo destino a través de una red de arcos, cada red tiene una capacidad de flujo máximo cuyo objetivo es obtener la máxima capacidad entre la fuente y el destino a ese tipo de problema se puede aplicar el algoritmo de Ford-Fulkerson.