[EN] The aim of the project is to survey existing state-of-the-art flow algorithms, and implement them in a conventional programming language. Moreover, design improvements and new solutions will be explored, based on the ...

Definiciones básicas de la teoría de redes y flujos con ejemplos

Resolución de problema ejemplo de flujo máximo en un grafo mediante el algoritmo de Ford-Fulkerson

Ejemplo de resolución de un problema de emparejamiento máximo en bipartidos utilizando redes

Ejemplo de resolución de un problema de obtención de flujo máximo cuando existen restricciones en los vértices

Ejemplo de resolución de problemas en los que se pide distribuir determinados objetos con ciertas restricciones. Un caso típico es el de transportar objetos en vehículos

Se muestra en un ejemplo un proceso que permite incrementar el flujo de una red

Definición de red de emparejamiento y resultados que relacionan este tipo de redes con la busqueda de un emparejamiento máximo