Portal de Periódicos da CAPES

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

2020; Volume: 7; Issue: 1 Linguagem: Português

2359-0793

Drielly Alves de Carvalho, Michelli Maldonado,

Linguistics and Language Studies

Os problemas de roteamento querem determinar, em um grafo, um circuito de custo minimo passando por todos os vertices ou por todas as arestas deste grafo, dependendo se o problema esta na classe de Problemas do Caixeiro Viajante (PCV) ou na classe de Problemas do Carteiro Chines (PCC) [3]. Os problemas dessa ultima classe consistem em determinar um caminho minimo que se inicia em algum vertice do grafo, passe por todas as arestas dele pelo menos uma vez e retorne ao vertice inicial. Esses problemas se dividem em: Problema do Carteiro Chines Nao Orientado, Orientado e Misto, dependendo da natureza do grafo. Esse trabalho trata exclusivamente do ultimo caso: Problema do Carteiro Chines Misto (PCCM). [...]