///
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.
| A | B | C | |
|---|---|---|---|
| A | 0 | 4 | 7 |
| B | 5 | 0 | 10 |
| C | 8 | 6 | 0 |
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