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.
Lista de comentários
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
Resposta:
Todas são verdadeiras.
Explicação:
AVA