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.
Um Professor do IFCE solicita aos estudantes que realizem...
Um Professor do IFCE solicita aos estudantes que realizem uma atividade de análise sobre algoritmos clássicos utilizados para determinar caminhos de menor custo em redes e grafos. O docente explica que cada algoritmo possui propriedades específicas e funciona melhor dependendo do tipo de entrada, das restrições do problema e da presença de arestas com custos negativos.
Para a atividade, os alunos receberam uma lista de descrições resumidas de diferentes algoritmos e devem identificar qual delas corresponde corretamente às características de um algoritmo clássico de menor caminho.
Com base na atividade proposta, os alunos devem assinalar qual das seguintes alternativas?
A
O Dijkstra calcula caminho mínimo de um ponto de partida para todos os outros quando existem custos negativos nas conexões.
B
O Bellman-Ford não identifica situações de ciclos de custo negativo, mesmo quando eles existem.
C
O Floyd-Warshall é um algoritmo que calcula o menor caminho entre todos os trios de pontos, não pares.
D
A complexidade do Bellman-Ford é O(V³) e do Floyd-Warshall O(V × E).
E
O Bellman-Ford calcula caminho mínimo de um ponto de partida para todos os outros, permitindo custos negativos nas conexões.