El problema del árbol de mínima expansión (modelo de minimización de redes) encuentra los arcos (ramales) que pueden unir todos los nodos de una red, tal que minimice la suma de las longitudes de los arcos (ramales) escogidos, sin formar ciclos en la solución del problema.
Selecciona uno de los siguientes: