Dado o grafo a seguir: 2 - 5 2 - 3 Aplique algoritmo de Dijkstra a partir de V1 e encontre os rótulos e as distâncias para cada um dos vértices do ...
Dado o grafo a seguir:
2 - 5
2 - 3
Aplique algoritmo de Dijkstra a partir de V1 e encontre os rótulos e as distâncias para cada um dos vértices do grafo.
a. Rótulo Distância
V1 0
V2 5
V3 4
b. Rótulo Distância
V1 0
V2 1
V3 6
c. Rótulo Distância
V1 0
V2 1
V3 3
d. Rótulo Distância
V1 0
V2 6
V3 10
e. Rótulo Distância
V1 0
V2 1
V3 2
2 - 5
2 - 3
Aplique algoritmo de Dijkstra a partir de V1 e encontre os rótulos e as distâncias para cada um dos vértices do grafo.
a. Rótulo Distância
V1 0
V2 5
V3 4
b. Rótulo Distância
V1 0
V2 1
V3 6
c. Rótulo Distância
V1 0
V2 1
V3 3
d. Rótulo Distância
V1 0
V2 6
V3 10
e. Rótulo Distância
V1 0
V2 1
V3 2
💡 1 Resposta
Ed 
A resposta correta é a alternativa c. Rótulo Distância V1 0, V2 1, V3 3. O algoritmo de Dijkstra é utilizado para encontrar o caminho mais curto entre dois vértices em um grafo ponderado. Nesse caso, partindo do vértice V1, a distância até V2 é 1 e a distância até V3 é 3.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
1 pág.
Compartilhar