Question

O algoritmo de Dijkstra calcula a menor distância entre dois nós em um grafo cujas arestas possuem pesos. O grafo ilustrado na figura representa um conjunto de cidades e o custo das conexões entre elas.



Considerando a aplicação do algoritmo de Dijkstra no grafo, quais das afirmações são verdadeiras?

A distância computada pelo algoritmo entre os nós 0 e 1 é igual a 3.
A distância computada pelo algoritmo entre os nós 0 e 2 é igual a 5.
A distância computada pelo algoritmo entre os nós 0 e 3 é igual a 4.
A distância computada pelo algoritmo entre os nós 0 e 4 é igual a 5.

III e VI são verdadeiras.


II e V são verdadeiras.


Apenas I é verdadeira.


Apenas IV é verdadeira.


Todas são verdadeiras.

Answer 1

Resposta: TODAS ESTÃO CERTAS

Explicação:

A distância computada pelo algoritmo entre os nós 0 e 1 é igual a 3.

ENTRE 0 E 1 - PESO 3 , CORRETO

A distância computada pelo algoritmo entre os nós 0 e 2 é igual a 5.

DE 0 A  1 - PESO 3

DE 1 A 3 -  PESO 1

DE 3 A 2 -  PESO 1

TOTAL PESO 5 , CORRETO

A distância computada pelo algoritmo entre os nós 0 e 3 é igual a 4.

ENTRE 0 E 1 - PESO 3

ENTRE 1 E 3 - PESO 1  

TOTAL PESO 4 , CORRETO

A distância computada pelo algoritmo entre os nós 0 e 4 é igual a 5.

ENTRE 0 E 1 - PESO 3

ENTRE 1 E 3 - PESO 1  

ENTRE 3 E 4 - PESO 1

TOTAL PESO 5 , CORRETO

Answer 2

Resposta:

Todas são verdadeiras.

Explicação:

AVA