Entre os pontos X, Y, W e Z de um bairro há ciclovias. André percorreu, com sua bicicleta, diversas vezes os caminhos entre esses pontos e anotou os tempos médios em minutos para ir de um ponto a outro.
A matriz a seguir mostra os tempos anotados por André. Como há ladeiras, algumas vezes o tempo de ida é diferente do tempo da volta. Por exemplo, o tempo de percurso de X para Z é de 18 minutos, enquanto que o de Z para X é de 17 minutos.
Chegada | |||||
X | Y | W | Z | ||
Partida | X | 0 | 15 | 10 | 18 |
Y | 15 | 0 | 9 | ||
W | 14 | 0 | 13 | ||
Z | 17 | 11 | 16 | 0 | |
André usou sua bicicleta para ir de Y até W e voltar ao ponto de partida. Como não há ciclovia direta entre Y e W, na ida, ele passou por X e, na volta, passou por Z.
O tempo total que André levou para fazer todo o percurso (ida e volta) foi de