Flujo Máximo


Descargar datos

Menú principal de ejemplos

English version

Esta aplicación y el curso Problemas de flujo en grafos han sido desarrollados como trabajo de la asignatura de Programación Matemática del Grado en Matemáticas de la Universidad de Cádiz el curso 2017-18.

Sus autores y autoras son:

  • Ballester Matito, Manuel
  • Molina de Castro, María Elena
  • Moreno López, Manuel

Los profesores tutores son:

  • Espejo Miranda, Inmaculada
  • Muñoz Márquez, Manuel

El problema de flujo máximo consiste en encontrar la forma de transportar un producto desde uno nodo origen conocido como fuente a un nodo destino conocido como sumidero. De cada arco se conoce su capacidad máxima. Se supondrá que el nodo origen desde el que se pretende realizar el envío máximo es el nodo origen del primer arco de los datos que se introduzcan. De igual forma, el nodo destino al que se quiere que llegue el máximo flujo posible sera el nodo destino del último arco que aparezca en la base de datos.

Para comenzar: seleccione una acción, introduzca los valores de los parámetros y pulse en el botón "Hacer". Seleccione la pestaña que desea visualizar. Puede introducir nuevos valores y se actualizarán los resultados automáticamente.