Flujo máximo; Método Ford Fulkerson (teoría de grafos)

  Рет қаралды 20,483

Jesús Zepeda

Jesús Zepeda

Күн бұрын

En este vídeo vemos el problema de transportar un flujo (de gente, autos, fluido, etc) de un origen a un destino, de forma que el flujo sea el máximo posible.

Пікірлер: 18
@BaniDeCalvinoROCK
@BaniDeCalvinoROCK 11 ай бұрын
Excelente tutorial compañero, te entendí de maravilla, gracias por salvarme la vida, saludos cordiales ☺
@Luis69702
@Luis69702 3 жыл бұрын
muchas gracias muy bien explicado, entendí a la perfección.
@ruddypolanco7835
@ruddypolanco7835 3 жыл бұрын
Profe usted es un crack!!!!
@david-um4oi
@david-um4oi 4 ай бұрын
muchas graciass
@angelicaaaa456
@angelicaaaa456 Жыл бұрын
Gracias!
@cabreravazquezitzelberenic1169
@cabreravazquezitzelberenic1169 4 жыл бұрын
Excelente video! Gracias
@jluiscoll
@jluiscoll 2 жыл бұрын
Perfecto. Muchas Gracias.
@argus7895
@argus7895 Жыл бұрын
Excelente explicacion
@luisangelcondorcardenas4062
@luisangelcondorcardenas4062 4 жыл бұрын
muchas gracias héroe :)
@wreckersdota2987
@wreckersdota2987 3 жыл бұрын
gracias por el aporte! :)
@bryanvasquezmaldonado7297
@bryanvasquezmaldonado7297 Жыл бұрын
Muchas gracias, una pregunta, afecta el sentido de la flecha entre los nodos E - F?
@omarvillegasmendoza4645
@omarvillegasmendoza4645 4 жыл бұрын
La trayectoria de B a D era uno antes de la primera actualización, ya despues le pusiste que es 2. ¿Que fue lo que pasó ahí?
@jesuszepeda5503
@jesuszepeda5503 4 жыл бұрын
Gracias por la observación, fue error de dedo, desde el inicio del problema fue 2, sólo que me equivoqué, disculpa y gracias nuevamente.
@fernandoelizondo3598
@fernandoelizondo3598 4 жыл бұрын
Que facil lo explico, y cuando lo vertices entre nodos tiene doble sentido , ahi como se haria , haciendo una resta??
@jesuszepeda5503
@jesuszepeda5503 4 жыл бұрын
Igual que como se hizo, pero no tendría sentido enviar un flujo de regreso, si lo que se quiere es enviar al nodo final, a menos que sea información la que esté fluyendo. Saludos.
@reynaldocalderonm9414
@reynaldocalderonm9414 2 жыл бұрын
en 11:26 por que dices que por ABD pasan 2+2=4? si lo max que puede pasar por ahi es 2? osea por que concluyes que por ABD pasa mas que por AD?
@ATOM_INVICTUS
@ATOM_INVICTUS 2 жыл бұрын
JaJaJa....ha pasado mucho y no te ha contestado, también llegué a esa duda...
@jakesh7669
@jakesh7669 Жыл бұрын
para llegar al mismo nodo que numero es más grande? 2 o 4? esa es la pregunta que te debes hacer. Aunque supongo que ya diste el ramo jaja
3.2 PROBLEMA DE  FLUJO MÁXIMO
9:40
ProfejuliorobertocanoTM
Рет қаралды 110 М.
Quando A Diferença De Altura É Muito Grande 😲😂
00:12
Mari Maria
Рет қаралды 45 МЛН
To Brawl AND BEYOND!
00:51
Brawl Stars
Рет қаралды 17 МЛН
How Strong Is Tape?
00:24
Stokes Twins
Рет қаралды 96 МЛН
Network Flows: Max-Flow Min-Cut Theorem (& Ford-Fulkerson Algorithm)
21:56
flujo máximo
7:57
Profe Castorena
Рет қаралды 115 М.
Recorridos sobre grafos:DFS -BFS
19:29
promedia ufps
Рет қаралды 64 М.
Método de flujo Máximo. Algoritmo Ford Fulkerson
9:29
24h Vending
Рет қаралды 67 М.
Método Kruskal y Prim; árbol recubridor mínimo y máximo
11:02
Jesús Zepeda
Рет қаралды 10 М.
Flujo máximo entre dos nodos. Caso práctico.
5:53
Francisco David de la Peña Esteban
Рет қаралды 148 М.
Química 29 de enero 25
21:24
Alexis
Рет қаралды 25