Articles
Register
Sign In
Search
rogersik
Aluno
0
Followers
1
Questões
2
Respostas
rogersik
July 2023 | 1 Respostas
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? I. A distância computada pelo algoritmo entre os nós A e B é igual a 3. II. A distância computada pelo algoritmo entre os nós A e C é igual a 5. III. A distância computada pelo algoritmo entre os nós A e D é igual a 4. IV. A distância computada pelo algoritmo entre os nós A e E é igual a 5. Apenas I é verdadeira. II e V são verdadeiras. III e VI são verdadeiras. Todas são verdadeiras. Apenas IV é verdadeira.
Responda
Helpful Links
Sobre nós
Política de Privacidade
Termos e Condições
direito autoral
Contate-Nos
Helpful Social
Get monthly updates
Submit
Copyright © 2024 ELIBRARY.TIPS - All rights reserved.