Mapa mental
Flujo Maximo
Contenido del mapa
Flujo Maximo
El flujo siempre es positivo.
El flujo de un arco es menor o igual que la capacidad.
El flujo que entra en un nodo es igual al que sale de él.
Casos especiales
- Si no existe el nodo inicial o final
Casos particulares
- Si no existe el nodo inicial o final (origen-destino)
- Se crean y se les asigna un flujo infinito
- Si no existe el nodo inicial o final (origen-destino)
El flujo es siempre positivo.
El flujo a través de un arco es menor o igual que la capacidad.
El flujo que entra en un nodo es igual al que sale de él.
Algoritmo de Ford-Fulkerson
- Busca los caminos donde se llegue al maximo flujo en la red.
Corte
- Serie de arcos cuya supresión de la red causa una interrupción del flujo
Se aplica sobre
- Grafos
- Nodos
- Arcos
- Grafos
Información
- Descripción
- Mapa Mental sobre Flujo Maximo, creado por Mateo Olaya el 27/03/2014.
- Creado por
- Mateo Olaya
- Visitas
- 24
- Valoración
Más sobre Flujo máximo en redes