Mapa mental
Flujo Maximo
Conteúdo do 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
Informações
- Descrição
- Mapa Mental sobre Flujo Maximo, criado por Mateo Olaya em 27-03-2014.
- Criado por
- Mateo Olaya
- Visualizações
- 24
- Avaliação
Mais sobre Flujo máximo en redes