Problema Carga pesada

[Vitor C]

Boa noite a todos!

Estou precisando de ajuda com um trabalho para a faculdade, ficarei muito grato com quem conseguir ou pelo menos tentar ajudar.

O enunciado da questão é o seguinte:

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.

Tarefa: Determine, para um dado par de cidades*X*e*Y, conhecendo todas as estradas da região e a altura de todos os túneis e viadutos dessas estradas, o menor caminho entre as cidades levando em consideração a restrição da altura da carga.

Entradas:

Ler o número de cidades (vértices).

Ler o conjunto de estradas (arestas): origem, destino, limite de altura.

Ler duas cidades e altura da carga.

Não tenho restrição de nenhuma linguagem. Aguardo as respostas e muito obrigado!

Obs: Encontrei na internet um problema com o mesmo título, o qual caiu na prova da OBI de 1999. A lógica é um pouco parecida, porém o enunciado é diferente deste que estou precisando. Caso ajude, tenho o código aqui é só pedir.