Mindmap
Flujo máximo
Inhalt der Mindmap
Flujo máximo
Todo flujo a traves de una red dirigida, se origina en un nodo fuente y termina en un nodo destino
Los nodos restantes son de transbordo
se permite el flujo en un solo sentido, en la dirección indicada por la flecha, donde la cantidad máxima de flujo esta dada por la capacidad del arco
El objetivo es maximizar la cantidad total de flujo de la fuente al destino
planteamientos: Clásico y casamentero
Uso del método de Ford y fulkerson para encontrar la solución
Informationen
- Beschreibung
- Mindmap am Flujo máximo, erstellt von edi stinson garcia am 23/04/2016.
- Erstellt von
- edi stinson garcia
- Aufrufe
- 0
- Bewertung