Pular para o conteúdo principal

Questão de Engenharia Elétrica — Eletromagnetismo na Engenharia Elétrica — ACAFE 2024

Engenharia ElétricaEletromagnetismo na Engenharia Elétrica
Código
qg053717
Banca
ACAFE
Órgão
CELESC
Ano
2024
Nível
Médio
Cargo
Técnico Industrial - Eletrotécnica
Sobre o algoritmo Dijkstra, analise as afirmações a seguir:I. O algoritmo Dijkstra não permite descobrir o caminho mais curto.II. O algoritmo Dijkstra pode ser aplicado para otimização de rotas de pacotes em rede de computadores.III. O algoritmo Dijkstra não pode ser aplicado na resolução do problema do caixeiro viajante.IV. O algoritmo Dijkstra utiliza pesos nas ligações entre os nodos como critério para decisão.V. O algoritmo Dijkstra permite que os pesos entre as ligações sejam apenas distâncias em km.As afirmativas CORRETAS a respeito dessa métrica são:
  1. AI, II e IV.
  2. BII e IV.
  3. CI, III e V.
  4. DI e IV.
  5. EIV e V.
Revelar gabarito e comentário

GabaritoB — II e IV.

Link permanente: /questoes/qg053717