2660037
Ano: 2007
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: Petrobrás
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: Petrobrás
A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.
Internet: <www.cs.sunysb.edu> (com adaptações).
Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item seguinte.
Os algoritmos para tratamento de problemas em grafos geralmente possuem uma ordem de complexidade temporal menor que os algoritmos para tratamento de problemas em árvores.