Professional Documents
Culture Documents
GRAFICO DE NODOS
GRAFOS : es un conjunto de varios nodos ( puntos en el espacio ) y arcos ( lineas ) que salen de un determinado
nodo hacia otro. Los grafos pueden ser dirigidos, cuando cada arco tiene un nodo origen y uno destino ( es decir los
arcos tienen un sentido ), o no dirigidos en caso contrario.
1. Grafo dirigido 2. Grafo no dirigido
20 2 20 2
1 25 1 25
10 10
4 4
3 3
10 10
FLUJO MAXIMO
Para la resolución de problemas de flujo máximo se requiere el uso del método Ford
Fulkerson. Este método 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 de origen y destino.
Inicio
Fin
FORMULARIO
C : capacidad
Ij : índices de los nodos
K : es el minimo flujo que pasa por el nodo, se calcula como k= min(capacidades de la ruta).