Na versão de decisão do problema do caixeiro-viajante, que ...

Com base no mesmo assunto

Ano: 2019 Banca: Exército Órgão: EsFCEx Prova: Exército - 2019 - EsFCEx - Oficial - Informática |

Q1045352 Algoritmos e Estrutura de Dados

Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há

um Grafo dirigido completo com peso inteiro negativo em cada aresta.

um Grafo não dirigido completo com peso inteiro negativo em cada aresta.

um Grafo dirigido completo com peso inteiro positivo em cada aresta.

um Grafo não dirigido completo com peso positivo em cada aresta.

um Grafo dirigido completo com peso negativo ou positivo em cada aresta.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Questões de assuntos semelhantes