Nos permite conocer(calcular) la máxima cantidad de cualquier artículo o información que podemos transportar desde un origen hasta un destino.
Pasos a seguir :
Primer paso: Elegir una ruta arbitraria.
Segundo paso: En dicha ruta escoger aquel ramal de menor flujo en ese sentido y transportar por esa ruta la cantidad escogida.
Hacer esto repetitivamente hasta que no sea posible encontrar una ruta con capacidad de flujo.
Vemos los siguientes vídeos con los pasos a seguir
No hay comentarios:
Publicar un comentario