Análise do Problema do Carteiro Chinês Misto a partir de um Estudo de Caso

Drielly Alves de Carvalho, Michelli Maldonado

Resumo


Os problemas de roteamento querem determinar, em um grafo, um circuito de custo mínimo passando por todos os vértices ou por todas as arestas deste grafo, dependendo se o problema está na classe de Problemas do Caixeiro Viajante (PCV) ou na classe de Problemas do Carteiro Chinês (PCC) [3]. Os problemas dessa última classe consistem em determinar um caminho mínimo que se inicia em algum vértice do grafo, passe por todas as arestas dele pelo menos uma vez e retorne ao vértice inicial. Esses problemas se dividem em: Problema do Carteiro Chinês Não Orientado, Orientado e Misto, dependendo da natureza do grafo. Esse trabalho trata exclusivamente do último caso: Problema do Carteiro Chinês Misto (PCCM). [...]

Texto completo:

PDF

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato