Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2011
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- ce326292
- Banca
- CESPE / CEBRASPE
- Órgão
- BRB
- Ano
- 2011
- Nível
- Superior
- Cargo
- CESPE - - Analista de Tecnologia da Informação
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.
- CCerto
- EErrado