Hola excelente video y explicación, una pregunta, el corte mínimo se corta pensando en el corte minimo basandose en las capacidades no? No en los flujos que se hayan usado, es decir si tengo caoacidad 4 pero he usado 3 es el 4 el valor wue se usa no?
No, el corte mínimo y el flujo máximo en una red no son siempre iguales. Son conceptos relacionados pero representan medidas diferentes en el contexto de problemas de flujo en redes. El corte mínimo se refiere a una partición de los nodos de la red en dos conjuntos disjuntos, uno que contiene el nodo fuente y otro que contiene el nodo destino, de manera que la suma de las capacidades de los arcos que cruzan de un conjunto al otro es mínima. El corte mínimo representa la capacidad mínima que se debe eliminar de la red para bloquear completamente el flujo desde la fuente al destino. Es una medida de la "barrera" más estrecha que separa la fuente del destino en la red. Por otro lado, el flujo máximo es la cantidad máxima de flujo que puede ser enviado desde la fuente al destino en la red, cumpliendo con las capacidades de los arcos y respetando las restricciones del flujo. El flujo máximo se calcula como una cantidad numérica que fluye a través de los arcos en la red y puede ser menor o igual a la capacidad del corte mínimo. En muchos casos, el flujo máximo es igual a la capacidad del corte mínimo, lo que significa que el flujo alcanza su capacidad máxima y no puede ser aumentado sin superar la capacidad del corte mínimo. Sin embargo, esto no es cierto en todos los casos. Puede haber situaciones en las que el flujo máximo sea menor que la capacidad del corte mínimo, lo que indica que en la red aún hay capacidad sin utilizar para el flujo El flujo máximo no puede superar la capacidad del corte mínimo, pero no son necesariamente iguales, ya que el flujo máximo depende de las capacidades y restricciones de los arcos en la red.
Hola excelente video y explicación, una pregunta, el corte mínimo se corta pensando en el corte minimo basandose en las capacidades no? No en los flujos que se hayan usado, es decir si tengo caoacidad 4 pero he usado 3 es el 4 el valor wue se usa no?
diste con la respuesta?
@@CesarFrafer hola amigo, si, es por capacidad no por el flujo usad
Hola, el corte minimo siempre es igual al flujo maximo?
No, el corte mínimo y el flujo máximo en una red no son siempre iguales. Son conceptos relacionados pero representan medidas diferentes en el contexto de problemas de flujo en redes.
El corte mínimo se refiere a una partición de los nodos de la red en dos conjuntos disjuntos, uno que contiene el nodo fuente y otro que contiene el nodo destino, de manera que la suma de las capacidades de los arcos que cruzan de un conjunto al otro es mínima. El corte mínimo representa la capacidad mínima que se debe eliminar de la red para bloquear completamente el flujo desde la fuente al destino. Es una medida de la "barrera" más estrecha que separa la fuente del destino en la red.
Por otro lado, el flujo máximo es la cantidad máxima de flujo que puede ser enviado desde la fuente al destino en la red, cumpliendo con las capacidades de los arcos y respetando las restricciones del flujo.
El flujo máximo se calcula como una cantidad numérica que fluye a través de los arcos en la red y puede ser menor o igual a la capacidad del corte mínimo.
En muchos casos, el flujo máximo es igual a la capacidad del corte mínimo, lo que significa que el flujo alcanza su capacidad máxima y no puede ser aumentado sin superar la capacidad del corte mínimo. Sin embargo, esto no es cierto en todos los casos. Puede haber situaciones en las que el flujo máximo sea menor que la capacidad del corte mínimo, lo que indica que en la red aún hay capacidad sin utilizar para el flujo
El flujo máximo no puede superar la capacidad del corte mínimo, pero no son necesariamente iguales, ya que el flujo máximo depende de las capacidades y restricciones de los arcos en la red.