Administração, perguntado por renanpicoli1172, 5 meses atrás

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

Soluções para a tarefa

Respondido por gaabisilveira5
1

Considerando o conjunto de cidades e o custo das conexões entre elas e considerando a aplicação do algoritmo de Dijkstra no grafo a alternativa correta é "todas estão corretas" Portanto, alternativa 5.

O que é Algoritmo de Dijkstra?

Publicado em 1959 pelo holandês Edsger Dijkstra o algoritmo que calcula o caminho mais curto entre vértices de um grafo, Ao escolher um vértice como raiz da busca, este algoritmo calcula o custo mínimo deste vértice para todos os outros vértices do grafo. Possui um bom nível de performance.

Um exemplo simples da utilização do algoritmo é: um determinado individuo precisa ir de uma cidade para a outra. Com isso, ele possui diversas estradas passando por diversas cidades. Qual das estradas possui uma trajetória com um menor caminho.

Complemento da questão:

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.

1) III e VI são verdadeiras.

2) II e V são verdadeiras.

3) Apenas I é verdadeira.

4) Apenas IV é verdadeira.

5) Todas são verdadeiras.

Entenda mais sobre algoritmo aqui: https://brainly.com.br/tarefa/24508026

#SPJ4

Respondido por drikagarramona
0

Resposta:

Todas são verdadeiras.

Explicação:

Perguntas interessantes