gafeol / chinese-postman Goto Github PK

• Adicionar prova da razão

• Adicionar exemplo

Adicionar código checando se é fortemente conexo, não simplesmente conexo.

Seria interessante também linkar com um problema que testa a implementação

• PCC misto

• Euler misto

• Grafo misto

• PCC rural não direcionado

• PCC rural direcionado

• PCC com vento

É necessário trocar atualizar a implementação do algoritmo adicionado no trabalho

Na primeira chamada da função IGUALA_GRAU_DIR, os únicos parâmetros são G e c.

Porém a função requer um terceiro parâmetro custMin

O que fazer quando o grafo condensado possui vértices que não são necessários (sem ligação com arcos em R).
No exemplo apresentado isso não ocorre, por isso o algoritmo descrito funciona bem.
Segundo o paper de Eiselt:

• Adicionar explicação na monografia
• Modificar código para realizar a compressão descrita

Mudar para "e"
https://tex.stackexchange.com/questions/172338/change-separator-of-multiple-authors-in-references-using-bibtex/232154

• PCC Grafo
• PCC Digrafo
• Euler misto
• PCC misto
• Grafo misto
• Manter cobertura de testes a 100%

O algoritmo de aproximação sugerido possui um fator 3/2 apenas para grafos no caso métrico, porém o exemplo tratado nessa seção não respeita a desigualdade triangular.

Haja visto 3 = bc > bd + dc = 1 + 1.

Uma solução é realizar a configuração do travis para instalar pdflatex ou algum outro comando de compilação de latex na máquina, ao invés de depender do docker pull.