Uma cidade possui 3 unidades prisionais chamadas de A, B e C. As distâncias rodoviárias em quilômetros para ir de uma das unidades (linha da matriz) a qualquer outra (coluna da matriz) estão na matriz abaixo. Observa-se que, entre duas unidades quaisquer, as distâncias de ida e de volta são diferentes pois os caminhos são diferentes.
Um diretor pretende vistoriar as três unidades começando em uma delas e, em seguida, visitando as outras duas e terminando na terceira.
A menor distância que ele poderá percorrer é de
