1590543
Ano: 2006
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: PRODEST-ES
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: PRODEST-ES
Provas:
- Fundamentos de ProgramaçãoAlgoritmosAlgoritmo de Dijkstra
- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoGrafosAlgoritmos em Grafos
- Fundamentos de ProgramaçãoGrafosTeoria dos Grafos
Uma das tarefas mais importantes no desenvolvimento de aplicações é a análise e a avaliação da eficiência computacional dessas soluções, isto é, a comparação entre os diferentes algoritmos que podem ser utilizados para a solução de um mesmo problema. No que se refere aos algoritmos e técnicas e aos seus desempenhos, julgue os itens que se seguem.
O algoritmo do caminho mínimo (CM), desenvolvido por E. W. Dijkstra, é um dos algoritmos que solucionam o problema do caminho mais curto (mínimo) para um grafo dirigido com arestas de peso positivo e negativo.
Provas
Questão presente nas seguintes provas