Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 50 questões.
#3414673

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? 

  • O algoritmo de Dijkstra pode encontrar o caminho mínimo em grafos com arestas de pesos negativos.
  • O algoritmo de Prim é utilizado para encontrar a árvore geradora mínima de um grafo ponderado e conexo.
  • O algoritmo de Bellman-Ford é incapaz de detectar ciclos negativos em um grafo.
  • O problema do Caixeiro Viajante (TSP) pode ser resolvido em tempo polinomial utilizando um algoritmo guloso.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora