Sobre o algoritmo Dijkstra, analise as afirmações a seguir:I...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
ACAFE
Órgão:
CELESC
Prova:
ACAFE - 2024 - CELESC - Técnico Industrial - Eletrotécnica |
Q2610702
Engenharia Elétrica
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:
Conheça nossos planos