QuestLab Plataforma Inteligente de Questões
Entrar Criar conta
Questão pública

Questão de Tecnologia da Informação

Instituto AOCP - IFCE - Professor - Área: Teoria Da Computação - 2026 • AOCP • 2026

ID 146717 Tecnologia da Informação OSPF (OPEN SHORTEST PATH FIRST) AOCP Instituto Federal de Educação, Ciência e Tecnologia do Ceará Professor - Área: Teoria Da Computação 2026
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.
Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.

Criar conta para responder Já tenho uma conta
Continue praticando
Ver todas →
2025
No protocolo OSPF existem diferentes tipos de Link-State Advertisements (LSAs) que são utilizados para propagar in…FCC • Tecnologia da Informação • OSPF (OPEN SHORTEST PATH FIRST)
2024
Após a configuração do protocolo OSPF entre dois roteadores (R1 e R2) diretamente conectados em uma rede Ethernet,…FCC • Tecnologia da Informação • OSPF (OPEN SHORTEST PATH FIRST)