O algoritmo de Dijkstra utiliza a técnica de relaxamento e p...

Próximas questões
Com base no mesmo assunto
Q204378 Algoritmos e Estrutura de Dados
Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.
Alternativas