El problema de expansión de red es un problema de optimización práctico muy importante cuando se necesita incrementar el flujo a través de una red existente de transporte, electricidad, agua, gas, etc. En este problema, el aumento del flujo se puede lograr ya sea aumentando las capacidades en los arcos existentes, o agregando nuevos arcos a la red. Ambas operaciones conllevan un costo de expansión. En este documento, se estudia el problema de encontrar el costo mínimo de expansión de red para que la red modificada pueda transportar una cantidad dada de flujo desde el nodo fuente hasta el nodo sumidero. Se deduce un algoritmo fuertemente polinómico para resolver el problema.