Um caixeiro viajante deve percorrer um conjunto de 5 cidades, de modo que percorra todas as cidades sem passar duas vezes pela mesma cidade e iniciand

1) A – B – E – C – D – A = 37

2) A – D – C – E – B – A = 37

3) A – B – E – D – C – A = 28

4) A – C – D – E – B – A = 28

5) B – E – D – C – A – B = 28

6) B – E – C – D – A – B = 37

7) B – A – D – C – E – B = 37

8) B – A – C – D – E – B = 28

9) C – A – B – E – D – C = 28

10) C – D – E – B – A – C = 28

11) C – E – B – A – D – C = 37

12) D – A – B – E – C – D = 37

13) D – C – E – B – A – D = 37

14) D – E – B – A – C – D = 28

15) E – B – A – D – C – E = 37

16) E – C – D – A – B – E = 37

17) E – D – C – A – B – E = 28

Foram encontrados 8 caminhos que minimiza a distância percorrida

E-D-C-A-B-E;

3+4+5+6+10=28 foi o trajeto de menor valor