Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Pedro V
Matemtica Aplicada s Cincias Sociais
Texto de Apoio n .
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.