Questão Q109374
2011 Centro de Seleção e de Promoção de Eventos UnB (CESPE) Banco de Brasília - DF (BRB/DF)
Ciência da Computação Algoritmos
Prova: Concurso Banco de Brasília - DF (BRB/DF) - Analista de Tecnologia da Informação - Centro de Seleção e de Promoção de Eventos UnB (CESPE) do ano 2011 • Banco de Brasília - DF (BRB/DF)

Acerca de algoritmos, estruturas de dados e lógica de pro...

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.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...