Mindmap
Flujo Maximo
Inhalt der Mindmap
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
Informationen
- Beschreibung
- Mindmap am Flujo Maximo, erstellt von Mateo Olaya am 27/03/2014.
- Erstellt von
- Mateo Olaya
- Aufrufe
- 24
- Bewertung