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.
Incorreta. Gabarito oficial da banca:
Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso
teste
Parabéns! Você acertou!
Mandou bem! Revise esse tema nos nossos cursos. Buscar curso