Considere um algoritmo que encontra rotas em uma rede (grafo). Para generalizá-lo a diferentes métricas de…

Questão

Considere um algoritmo que encontra rotas em uma rede (grafo). Para generalizá-lo a diferentes métricas de custo (tempo, distância, risco), que tipo de parâmetro deve ser adicionado à assinatura e por que isso melhora o reúso do algoritmo?

1. A) Adicionar um parâmetro que define o tamanho do grafo.
2. B) Adicionar um parâmetro de lista de arestas.
3. C) Adiciona um parâmetro de custo fixo para o algoritmo.
4. D) Adicionar um parâmetro que representa apenas o tempo de cada aresta.
5. E) Adicionar um parâmetro função custo(u,v) (função/closure) que retorna o peso da aresta; isto torna a métrica plugável e desacopla a lógica de busca do cálculo do custo.

✅ Resposta correta: alternativa E

Resolução passo a passo

1. Identifique o problema. O algoritmo de busca de rotas (como Dijkstra ou A*) precisa comparar caminhos pelo custo total, mas o que significa 'custo' muda conforme o caso: tempo, distância ou risco. Se a fórmula de custo estiver fixa dentro do código, cada nova métrica exige uma cópia adaptada do algoritmo.
2. Pense na solução. Para generalizar, o custo deve ser tratado como dado de entrada. A forma mais flexível é receber uma função custo(u,v) que, dados dois vértices conectados, devolve o peso daquela aresta segundo a métrica escolhida. Assim, a assinatura passa a ser algo como rota(grafo, origem, destino, custo).
3. Verifique a alternativa E. Ela propõe exatamente isso: um parâmetro função custo(u,v) que retorna o peso da aresta. Isso torna a métrica plugável, pois basta passar outra função para mudar o critério, e desacopla a lógica de busca (quais vértices visitar, em que ordem, como atualizar as distâncias) do cálculo do custo. Por isso o reúso melhora: o mesmo código serve para tempo, distância, risco ou qualquer outra métrica futura, sem alteração.
4. Analise as demais. A: o tamanho do grafo não define como o custo de cada caminho é calculado, então não generaliza a métrica. B: uma lista de arestas é dado estrutural da rede, não critério de custo. C: um custo fixo elimina justamente a variação que se quer tornar configurável. D: fixar apenas o tempo continua limitando o algoritmo a uma única métrica, apenas renomeada.
5. Conclusão: a alternativa correta é a E, coincidindo com o gabarito oficial.

💡 Dica: Pense sobre como parâmetros podem afetar a flexibilidade do algoritmo.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Ao generalizar um algoritmo recursivo que calcula custo mínimo em uma rede (grafo) para múltiplas instâncias, qual…
• Projete a assinatura de um algoritmo que resolve várias instâncias de caminho mínimo: recebe um grafo e uma lista de…
• Explique como um algoritmo pode ser utilizado para decidir a melhor forma de transporte em uma viagem, considerando…
• Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
• Você recebeu um algoritmo que calcula trajetórias de entrega e hoje usa a variável fixa 'vel_max' e indicadores de…
• Uma equipe de mobilidade urbana modelou um conjunto de cidades como um grafo. Cada vértice representa uma cidade, cada…

Todas as questões de Estratégias de solução de problemas - Generalização