Documente Academic
Documente Profesional
Documente Cultură
V2 = {C, D, E}
ACDBA
ADCBA
ADBCA
1.
2.
3.
4.
5.
6.
7.
8.
ABCDEA
ABCEDA
ABDCEA
ABDECA
ABECDA
ABEDCA
ACBDEA
ACBEDA
9.
10.
11.
12.
13.
14.
15.
16.
ACDBEA
ACDEBA
ACEBDA
ACEDBA
ADBCEA
ADBECA
ADCBEA
ADCEBA
17.
18.
19.
20.
21.
22.
23.
24.
ADEBCA
ADECBA
AEBCDA
AEBDCA
AECBDA
AECDBA
AEDBCA
AEDCBA
Os algoritmos cidade mais prxima e peso das arestas no garantem encontrar o circuito
hamiltoniano mnimo (o ptimo), garantindo apenas encontrar um dos melhores. Mesmo no
obtendo o circuito ptimo, a aplicabilidade destes dois algoritmos fcil, rpida e rentvel.
Com o algoritmo da fora bruta encontra-se o circuito hamiltoniano mnimo, o ptimo, mas ao
contrrio dos outros de aplicabilidade difcil e moroso, sendo mesmo impossvel, na maioria
dos casos, de aplic-lo sem recorrer aos computadores. Assim, mais vantajoso utilizar os
algoritmos da cidade mais prxima e o do peso das arestas, apesar de no termos a certeza
de encontrarmos o circuito hamiltoniano mnimo.