///
A tabela a seguir mostra os preços, em R$ 100, de passagens aéreas para viagens com origem nas cidades A, B, C, D ou E e para viagens com destino a essas mesmas cidades.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 0 | 3 | 1 | 2 | 5 |
| B | 2 | 0 | 2 | 1 | 4 |
| C | 1 | 3 | 0 | 2 | 1 |
| D | 2 | 5 | 4 | 0 | 3 |
| E | 5 | 2 | 1 | 4 | 0 |
Por necessidade de serviço, um funcionário deverá visitar todas essas cidades uma única vez, sempre por via aérea, e deverá partir de alguma delas.
Considerando-se todas as possibilidades de partida, o menor valor a ser gasto com as passagens aéreas é igual a