Observe o grafo a seguir: 10 10 2 2 2 3 1 Seja o caminho entre o V1 e V5 passando pelas seguintes arestas: V2, V3, (V3, V4). Assinale a alternativa...
Observe o grafo a seguir: 10 10 2 2 2 3 1 Seja o caminho entre o V1 e V5 passando pelas seguintes arestas: V2, V3, (V3, V4). Assinale a alternativa que apresenta o custo desse caminho e outro caminho entre V1 e V5 que tenha o custo menor.
a) Custo é 20 e outro caminho com custo menor é 10.
b) Custo é 10 e outro caminho com custo menor é 14.
c) Custo é 18 e outro caminho com custo menor é 8.
d) Custo é 8 e outro caminho com custo menor é 18.
a) Custo é 20 e outro caminho com custo menor é 10.
b) Custo é 10 e outro caminho com custo menor é 14.
c) Custo é 18 e outro caminho com custo menor é 8.
d) Custo é 8 e outro caminho com custo menor é 18.
💡 1 Resposta
Ed 
A alternativa correta é a letra d) Custo é 8 e outro caminho com custo menor é 18.
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
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar