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

Answer 1

Resposta:

Explicação:

todas estão corretas

Answer 2

Resposta: todas estão corretas

Explicação: