Gridoland Power Gauge

AvanzadoGrafosFlujoOptimización
Practicar en el juez ↗

Qué pide este desafío

Resumen: Analizar la capacidad de transportar corriente entre extremos de una red de bloques cuyas capacidades cambian linealmente con el tiempo.

Dificultad estimada

  • Conceptual: 5/5
  • Implementación: 5/5

Herramientas sugeridas

Cobertura del apunte: parcial

Falta cubrir en la biblioteca:
  • Cortes planares y optimización paramétrica No desarrollado como técnica en la biblioteca básica.

Pistas opcionales

Abrí solo lo que necesites. Estas pistas no se agregan al apunte.

Pista 1

Cuidado con usar directamente flujo general sin evaluar el coste.

Pista 2

Revisá especialmente: overflow de capacidad por tiempo.

Pista 3

Cuidado con usar la cota errónea del impreso.