Um dos maiores problemas no transporte de cargas pesadas por rodovias é a altura dos viadutos, pois muitas vezes a carga é mais alta do que o vão do viaduto sob o qual o caminhão deve passar. Considere o mapa abaixo. É possível tranportar uma turbina de hidroelétrica, que em cima do caminhão mede 7 metros de altura, da cidade Xis da Serra para a cidade Ypsilon Bonito?
Neste caso é fácil perceber que a resposta é sim, pois o menor vão encontrado no caminho, se utilizarmos as estradas BR-1001 e BR-1024, é de 9 metros. No caso geral, com dezenas de cidades e estradas, a resposta pode não ser tão evidente.
Conhecendo todas as estradas da região e a altura de todos os túneis e viadutos dessas estradas, e dado que temos uma carga de uma determinada altura, como se poderia determinar qual o melhor trajeto para levar a carga de um lugar para outro qualquer desta região?