A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em várias di...

Q895494 | Algoritmos e Estrutura de Dados, Grafos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024

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.