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.

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

Na versão de decisão do problema do caixeiro-viaja...

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.