Questão 807380

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

Dado um grafo ponderado, não disjunto, cujo peso das arestas pertence ao conjunto de números inteiros, é correto afirmar que o algoritmo de Dijkstra, também conhecido como algoritmo do caminho mínimo, permite encontrar a rota de menor custo.