— A ponte do rio ficou interditada; a lancha terá de mudar o trajeto — informou a central de defesa civil…

Questão

— A ponte do rio ficou interditada; a lancha terá de mudar o trajeto — informou a central de defesa civil. Para levar caixas de água a comunidades isoladas, os operadores usam um mapa dos trechos de rio e estrada disponíveis. Cada comunidade pode ser alcançada por mais de um trecho, e cada trecho possui um tempo estimado de viagem. Após chuvas, um trecho pode passar de liberado para interditado. A central precisa definir o percurso de menor tempo e refazê-lo sem redesenhar todo o mapa quando houver mudança nas condições. Também deve ser possível acrescentar novas comunidades e novos trechos ao sistema. Analise as necessidades de deslocamento descritas e identifique a estrutura que permite representar os caminhos e recalcular uma rota quando um trecho se torna interditado.

1. A) Utilizar uma fila de comunidades, atendendo sempre a primeira comunidade incluída no sistema.
2. B) Utilizar um grafo com comunidades como nós e trechos como ligações, registrando tempo e condição de passagem.
3. C) Utilizar um registro único com o total de comunidades e o total de trechos disponíveis.
4. D) Utilizar uma pilha de trechos, retirando sempre o último trecho registrado no sistema.
5. E) Utilizar uma lista de comunidades em ordem alfabética, registrando somente o nome de cada local.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. Identifique as exigências do problema: representar comunidades e trechos ligados entre si, calcular o percurso de menor tempo, marcar trechos como interditados, recalcular a rota sem refazer o mapa e permitir inclusões de novos pontos e trechos.
2. Perceba que as comunidades são pontos e os trechos de rio e estrada são as conexões entre eles. Uma comunidade pode ser alcançada por mais de um trecho, ou seja, há múltiplos caminhos possíveis entre os mesmos pontos, o que caracteriza uma rede.
3. A estrutura que representa exatamente isso é um grafo, em que os nós são as comunidades e as arestas (ligações) são os trechos. Cada aresta pode carregar um peso, o tempo de viagem, e um estado, liberado ou interditado.
4. Com essa estrutura, o cálculo do menor tempo é feito por algoritmos de caminho mínimo, como Dijkstra. Ao interditar um trecho, basta alterar o estado da aresta correspondente e recalcular, sem reconstruir o mapa. Novas comunidades viram novos nós e novos trechos viram novas arestas.
5. Por que as outras estão erradas: A) uma fila atende apenas por ordem de chegada e não representa conexões entre locais; C) um registro com contagens não guarda os caminhos nem os tempos; D) uma pilha só permite retirar o último elemento e não modela rotas entre pontos; E) uma lista alfabética ignora tempos, conexões e condições dos trechos.
6. Conclusão: a alternativa B é a única que permite representar os caminhos, registrar tempos e condições e recalcular rotas, por isso concordo com o gabarito oficial.

💡 Dica: Pense em estruturas que representam redes e permitem atualização dinâmica de rotas.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• “A estrada entre Vila Nova e Campo Alto foi liberada, mas a ligação de Pedra Branca com o abrigo central continua…
• — Se uma via ficar bloqueada, ainda precisamos orientar os moradores até o abrigo mais próximo — explicou a técnica da…
• Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
• Analise a importância de usar grafos na representação de mapas de estradas.
• Uma equipe de mobilidade urbana modelou um conjunto de cidades como um grafo. Cada vértice representa uma cidade, cada…
• Considere um problema que envolve a otimização de rotas entre várias cidades. Qual estrutura é mais eficiente para…

Todas as questões de Programação - Projetos com programação