Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — INSTITUTO AOCP 2018

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq376516
Banca
INSTITUTO AOCP
Órgão
UFOB
Ano
2018
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.Especificamente entre os algoritmos utilizados para solucionar problemas de redes de computadores, estão os algoritmos Dijkstra, Bellman-Ford e suas variações.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmos de roteamento em redes

✅ CERTO. Os algoritmos de Dijkstra e Bellman-Ford são, de fato, algoritmos clássicos de caminho mínimo em grafos, amplamente empregados em problemas de roteamento em redes de computadores. O algoritmo de Dijkstra é a base de protocolos como OSPF (Open Shortest Path First), enquanto o algoritmo de Bellman-Ford é utilizado em protocolos como RIP (Routing Information Protocol). Portanto, a afirmação está correta.

Algoritmos de roteamento
  • 1Dijkstra
    • Base do OSPF
    • Caminho mínimo em grafos
  • 2Bellman-Ford
    • Base do RIP
    • Caminho mínimo em grafos
LEVEL · soulevel.com.br

Gabarito: Certo

Link permanente: /questoes/qq376516