Arquivo Discussoes de Programacao e Tecnologia 
.Os elementos M[i,j] de uma matriz M (n x n) representam os custos de
transporte da cidade i para a cidade j. Dados n itinerários, cada um com k
cidades, calcular o custo total para cada itinerário. Exemplo:
4 1 2 3
5 2 1 400
2 1 3 8
7 1 2 5
O custo do itinerário 1 4 2 4 4 3 2 1 é:
M[1,4]+M[4,2]+M[2,4]+M[4,4]+M[4,3]+M[3,2]+M[2,1] = 3+1+400+5+2+1+5 = 417
Vamos la
Vc tem o vetor itinerario com as cidades em ordem
int itinerario[] = …
No itinerário vc sai de uma cidade e vai pra próxima certo?
int total=0; int origem = itinerario[0]; for(int i= 1; i< tamanho ; i++){ int destino = itinerario[i]; /* calcula valor */ origem = destino; // afinar na próxima cidade… }
Captou?