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.
A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em várias di...
A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em várias disciplinas de informática e gestão. Considere os conceitos de grafos, caminhos mínimos e algoritmos de otimização. Qual das seguintes afirmações é correta em relação ao uso da matemática em algoritmos de grafos?
A
O algoritmo de Dijkstra pode encontrar o caminho mínimo em grafos com arestas de pesos negativos.
B
O algoritmo de Prim é utilizado para encontrar a árvore geradora mínima de um grafo ponderado e conexo.
C
O algoritmo de Bellman-Ford é incapaz de detectar ciclos negativos em um grafo.
D
O problema do Caixeiro Viajante (TSP) pode ser resolvido em tempo polinomial utilizando um algoritmo guloso.