Ed
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.
Mais perguntas desse material