Can I read Openwork Journal Template on EtoBox?

Openwork Journal Template by José André Viana Junior is a document available to read on EtoBox.

What is Openwork Journal Template about?

Este trabalho analisa a complexidade de algoritmos para o Problema do Caixeiro Viajante (PCV), comparando abordagens exatas e heurísticas implementadas em C++. Os resultados mostram que a abordagem de força bruta tem um crescimento fatorial no custo computacional, tornando-se impraticável para um número moderado de cidades, enquanto a heurística do vizinho mais próximo é significativamente mais rápida. A pesquisa valida a necessidade de métodos aproximativos para resolver problemas NP-Difíceis em aplicações

Author

José André Viana Junior

Language

PT