Questão de Lógica de Programação
A respeito do algoritmo de Floyd-Warshall, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s).
I. ( ) Se o vértice inicial do grafo é dado por “i” e o vértice final é dado por “n”, então os vértices intermediários são compreendidos entre “i” e “n -1”.
II. ( ) Os vértices intermediários são um conjunto de um grafo G.
III. ( ) Na matriz utilizada pelo algoritmo de Floyd, apresenta-se i = j, então o valor será 0 (zero).
IV. ( ) Se i for diferente de j e apresentar a aresta, então o menor custo deverá substituir o valor na matriz, no algoritmo de Floyd.
Assinale a alternativa que apresenta a sequência correta.
A
F, F, V, V.
B
F, V, F, V.
C
V, V, F, F.
D
Resposta correta. A alternativa está correta. A afirmativa III é verdadeira, pois, se não fosse atribuído o valor 0 (zero), seria possível ter laços no grafo, não sendo o objetivo de análise do algoritmo de Floyd. A afirmativa IV também é verdadeira, pois, basicamente, o algoritmo de Floyd busca trajetos entre os vértices de menor custo e, quando encontrado, esse valor é substituído pelo atual valor da matriz.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00