Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definición: Existe un flujo que viaja desde un único lugar de origen hacia un único lugar de destino a través de arcos que
conectan nodos intermediarios. Los arcos tienen una capacidad máxima de flujo, y se trata de enviar desde la fuente al
destino la mayor cantidad posible de flujo.
Flujo: Envio o circulación de unidades homogéneas de algún producto o sustancia a través de una superficie en una
unidad de tiempo.
Capacidad de flujo: Es la cantidad máxima de flujo que puede ingresar a través del nodo puente y salir por el nodo
destino.
Capacidades residuales: Capacidad restantes del arco, una ves pasado un flujo por el.
Usos del algoritmo de flujo máximo: Este algoritmo se utiliza para reducir los embotellamientos entre ciertos puntos de
partida y destino en una red. Ejm. Sistema de vías públicas, Transporte de petróleo desde la refinería hasta diversos
centros de almacenamiento, distribución de energía eléctrica a través de una red de alumbrado público.
Definición: El algoritmo de Ford – Fulkerson propone buscar caminos en los que se pueda aumentar el flujo, hasta que se
alcance el flujo máximo.
La idea es encontrar una ruta de penetración con un flujo positivo neto que una los nodos origen y destino.
EJEMPLO ALGORITMO F – F
Flujo máximo = 20 + 10 + 10 + 10 + 10 = 60
La sumatoria de todos los nodos ki da como resultado 60 unidades, que es el flujo máximo que podemos pasar desde el nodo
origen hasta el nodo destino a través de la red de nodos.