Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUVEST 2025
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg502466
- Banca
- FUVEST
- Órgão
- USP
- Ano
- 2025
- Nível
- Superior
- Cargo
- Analista de Sistemas
A análise de dados espaciais auxilia na solução de problemas de roteamento e na escolha de trajetos ótimos realizados por veículos. Uma empresa de logística precisa definir a melhor rota para um entregador que deve visitar clientes diferentes em uma cidade, retornando ao ponto de origem após a última entrega. O objetivo é minimizar a distância percorrida, garantindo que cada cliente seja visitado exatamente uma vez, conforme pode ser observado no grafoa seguir, onde o caminhão deve partir do ponto 1 e retornar para esse mesmo ponto, após todas as entregas.
Assinale a alternativa que apresenta a categoria de análise espacial na qual esse problema se encaixa.
Assinale a alternativa que apresenta a categoria de análise espacial na qual esse problema se encaixa.- AAlgoritmo de Dijkstra, que encontra o caminho mais curto entre dois pontos em um grafo.
- BMétodo de interpolação espacial, que estima valores desconhecidos com base em pontos de referência próximos.
- CInterpolação Krigagem, usada para estimar valores em áreas não amostradas.
- DAnálise de Sensibilidade Espacial, usada para medir impactos de mudanças geográficas.
- EProblema do Caixeiro Viajante, um problema de otimização combinatória que busca minimizar a distância total percorrida ao visitar um conjunto de pontos.