- ... permutações1
- A permutação que resulta na ordem
original não precisa ser contabilizada.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... vértices2
- Esta dimensão permite que o
algoritmo de força bruta seja executado em tempo razoável, o que possibilitou a comparação
de um grande número de instâncias.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... ideal3
- A título de informação, o melhor
caminho conseguido antes da aplicação do algoritmo de melhoramento foi de 27.246
unidades, cerca de 7,29% pior do que o melhor caso conhecido.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.