Questão 46 — Grafos — Problema do Caixeiro-Viajante (Algoritmos e Estruturas de Dados) — Escola de Formação Complementar do Exército (EsFCEx) · Exército Brasileiro 2019

Algoritmos e Estruturas de Dados Grafos — Problema do Caixeiro-Viajante

Escola de Formação Complementar do Exército (EsFCEx) 2019

Exército Brasileiro · Oficial do Quadro Complementar (CFO/QC) — Informática · Caderno Tipo A

Gabarito disponível

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

Selecione uma alternativa 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.