Considere que a RFFSA deseje construir uma malha férrea que conecte um conjunto das cidades de nosso Estado. Assuma que a RFFSA efetuou um levantamento prévio sobre os custos de construção de cada segmento da malha entre duas cidades. Dada a situação econômica do Estado, ela deseja construir a malha de forma tão barata quanto possível, independentemente de quão inconvenitente ela possa ser. A questão é: que malha deveria ser construída?