Logo Passei Direto
Buscar
Em um grafo ponderado, o que define o 'custo' de um caminho?
a) A quantidade de vertices no caminho
b) A soma dos pesos das arestas ao longo do caminho
c) A quantidade de arestas no caminho
d) O numero de ciclos no caminho
User badge image
Aprendendo com Desafios

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Em um grafo ponderado, o "custo" de um caminho é definido pela soma dos pesos das arestas que compõem esse caminho. Isso significa que, para calcular o custo total de um caminho, você deve somar os valores (pesos) de cada aresta que é percorrida. Analisando as alternativas: a) A quantidade de vértices no caminho - Isso não define o custo, apenas conta quantos vértices estão presentes. b) A soma dos pesos das arestas ao longo do caminho - Esta é a definição correta do custo em um grafo ponderado. c) A quantidade de arestas no caminho - Isso conta as arestas, mas não considera os pesos, portanto, não define o custo. d) O número de ciclos no caminho - Isso não é relevante para definir o custo de um caminho. Portanto, a alternativa correta é: b) A soma dos pesos das arestas ao longo do caminho.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina