TDA-TP3

Dependencias

• Python 3.x

Uso

python3 main.py <path.txt>

Test

Se pueden ejecutar una serie de pruebas con:

chmod +x test.sh
./test.sh

Formato Archivos

Las primeras dos líneas corresponden al nodo fuente y sumidero respectivamente.

Continúa con una línea por cada eje del grafo con el formato:

ORIGEN,DESTINO,COSTO UNITARIO,CAPACIDAD.

Ejemplo

BS AS
QATAR
BS AS,RIO,2,8
BS AS,MADRID,3,4
MADRID,NEW YORK,2,5
MADRID,QATAR,1,2

Ejemplos

La salida muestra la cantidad máxima de personas y el costo mínimo.

nombre -> costo, #personas

• bifurcaciones1 -> 18, 3
• bifurcaciones2 -> 24, 3
• cycle1 -> 12, 4
• directo1 -> 12, 4
• directo2 -> 18, 3
• multiple1 -> 24, 4
• multiple2 -> 85, 10
• mult_correctas1 -> 30, 5