Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Na versão de decisão do problema do caixeiro-viajante, que...
Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há
A
um Grafo dirigido completo com peso inteiro negativo em cada aresta.
B
um Grafo não dirigido completo com peso inteiro negativo em cada aresta.
C
um Grafo dirigido completo com peso inteiro positivo em cada aresta.
D
um Grafo não dirigido completo com peso positivo em cada aresta.
E
um Grafo dirigido completo com peso negativo ou positivo em cada aresta.