Questão de Lógica de Programação
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:
A
I. O ponto inicial é utilizado na letra “P” com o valor 1.
B
II. É atribuído o valor infinito para todos os vértices no início do algoritmo.
C
III. Nas interações do algoritmo, o infinito deve ser substituído pelos custos negativos encontrados nos trajetos.
D
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.
E
II e IV, apenas.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00