Question

Os algoritmos são sequências organizadas de execuções que são utilizadas para se garantir que determinados problemas sejam resolvidos. No algoritmo de Dijkstra, isso não é diferente, pois o objetivo é ter uma entrada de dados que permita fazer o processamento e, finalmente, que gere uma saída na qual foi programada.

Considerando o exposto, sobre o algoritmo de Dijkstra, analise as afirmativas a seguir.

I. O ponto inicial é utilizado na letra “P” com o valor 1.
II. É atribuído o valor infinito para todos os vértices no início do algoritmo.
III. Nas interações do algoritmo, o infinito deve ser substituído pelos custos negativos encontrados nos trajetos.
IV. Se existir um valor de menor custo no cruzamento de determinado vértice e se o algoritmo encontrar um trajeto de menor custo entre dois vértices, então se sobrescreve o valor.

Está correto o que se afirma em:


II, III e IV, apenas.
II e III, apenas.
II e IV, apenas.
I, II e III, apenas.
I e II, apenas.

Answer 1

Resposta:

II e IV, apenas.

Explicação:

A afirmativa II se apresenta de maneira adequada, pois, quando a rotina do algoritmo de Dijkstra é iniciada, todos os vértices existentes no grafo recebem o valor infinito. A afirmativa IV também se apresenta de maneira adequada, pois a função principal do algoritmo é buscar o menor peso (custo) entre os vértices do grafo.