Question

.Uma companhia aérea atende cinco cidades, chamadas de Cidade 1, Cidade 2, Cidade 3, Cidade 4 e
Cidade 5. O elemento aij da matriz A dada a seguir representa o valor da passagem aérea entre as
cidades i e j, ou seja a23 = 157, o que significa que o preço da passagem entre a Cidade e a Cidade 3 é
R$ 157,00. Observe atentamente a matriz A.
0 235 141 887 115
235 0 157 541 102
141 157 0 541 276
887 541 541 0 366
115 102 276 366 0

Um turista sai da Cidade 1 e visita , nesta ordem, as cidades 3, 4 e 2 e, a seguir, retorna à cidade 1. O
valor total gasto com passagens aéreas será de:

Answer 1

Sabemos o trajeto do turista e como está representada a matriz A. Então vamos "rastrear" o trajeto do turista:

- Saindo da cidade 1 para a cidade 3:
 O preço da passagem é o elemento A13 que vale R$141,00.

- Saindo da cidade 3 para a cidade 4:
 O preço da passagem é o elemento A34 que vale R$541,00

- Saindo da cidade 4 para a cidade 2:
 O preço da passagem é o elemento A42 que vale R$541,00.

- Saindo da cidade 2 para a cidade 1:
 O preço da passagem é o elemento A21 que vale R$235,00

O total gasto por este turista em passagens aéreas, visitando as 4 cidades foi de:
141 + 541 + 541 + 235 = R$1458,00