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.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes