Problema do Carteiro Chinês - DCA

More documents

Recommendations

Info

mão única e, portanto, ficou conhecido na literatura como The New York Street Sweeper Problem. 24
Capítulo 7 Conclusão Após estudos realizados sobre o Problema do Carteiro Chinês, podemos definir que este na teoria dos grafos, possui resolução em tempo polinomial para grafos orientados e não orientados. Verificamos que o algoritmo de Fleury encontra um Circuito Euleriano em tempo O(n). Caso o grafo não possua um Circuito Euleriano, pode-se aplicar um algoritmo de emparelhamento, para transformá-lo. Em nossa implementação utilizamos o algoritmo de guloso baseado no algoritmo de Christofides para tal função. 25
Page 1 and 2: Alunos: CENTRO DE CIÊNCIAS EXATAS
Page 3 and 4: Sumário 1 Introdução 5 2 Teoria
Page 5 and 6: Capítulo 1 Introdução Conhecido
Page 7 and 8: Grafo misto: um grafo G é dito mis
Page 9 and 10: Subgrafo gerador: dado G’ = (V’
Page 11 and 12: Por polinomialmente redutível ente
Page 13 and 14: Capítulo 5 O Problema do Carteiro
Page 15 and 16: 2. Se existem vértices adjacentes
Page 17 and 18: Figura 5.1: Um grafo não Euleriano
Page 19 and 20: Passo 1: Verificar se o grafo é Eu
Page 21 and 22: Foi provado por Golden e Wrong(1981
Page 23: Capítulo 6 Aplicações Nesta seç
Page 27 and 28: não-ponte, implementado em linguag

Problema do Carteiro Chinês - DCA

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?