Resolução do exercício do problema do carteiro chinês Detectar os vértices com grau ímpar Encontrar os menores caminhos entre todos os pares de vér...
Resolução do exercício do problema do carteiro chinês
Detectar os vértices com grau ímpar
Encontrar os menores caminhos entre todos os pares de vértices com grau ímpar
Aplicar o algoritmo do 'Assignment Problem'
Cobrir todos os zeros com o mínimo número de linhas (horizontais e verticais)
Criar zeros adicionais e encontrar o menor número não coberto
Aplicar o algoritmo de Fleury para encontrar a solução para o problema do carteiro chinês
O grafo é Euleriano
A distância percorrida é 30
O ciclo encontrado é c-a-b-a-e-f-b-d-f-e-c
Detectar os vértices com grau ímpar
Encontrar os menores caminhos entre todos os pares de vértices com grau ímpar
Aplicar o algoritmo do 'Assignment Problem'
Cobrir todos os zeros com o mínimo número de linhas (horizontais e verticais)
Criar zeros adicionais e encontrar o menor número não coberto
Aplicar o algoritmo de Fleury para encontrar a solução para o problema do carteiro chinês
O grafo é Euleriano
A distância percorrida é 30
O ciclo encontrado é c-a-b-a-e-f-b-d-f-e-c
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Parece que você não fez uma pergunta. Você gostaria de fazer uma pergunta sobre a resolução do exercício do problema do carteiro chinês? Estou aqui para ajudar!
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
5 pág.
Compartilhar