Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

Flujo Maximo

Mateo Olaya Englisch

Inhalt der Mindmap

Flujo Maximo

  1. El flujo siempre es positivo.

  2. El flujo de un arco es menor o igual que la capacidad.

  3. El flujo que entra en un nodo es igual al que sale de él.

  4. Casos especiales

    • Si no existe el nodo inicial o final
  5. Casos particulares

    • Si no existe el nodo inicial o final (origen-destino)
      • Se crean y se les asigna un flujo infinito
  6. El flujo es siempre positivo.

  7. El flujo a través de un arco es menor o igual que la capacidad.

  8. El flujo que entra en un nodo es igual al que sale de él.

  9. Algoritmo de Ford-Fulkerson

    • Busca los caminos donde se llegue al maximo flujo en la red.
  10. Corte

    • Serie de arcos cuya supresión de la red causa una interrupción del flujo
  11. Se aplica sobre

    • Grafos
      • Nodos
      • Arcos

Informationen

Beschreibung
Mindmap am Flujo Maximo, erstellt von Mateo Olaya am 27/03/2014.
Erstellt von
Mateo Olaya
Aufrufe
24
Bewertung

Mehr zu Flujo máximo en redes

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?