Ao criar um jogo de tabuleiro digital, você deve representar as jogadas como um grafo. Se cada movimento pode…

Questão

Ao criar um jogo de tabuleiro digital, você deve representar as jogadas como um grafo. Se cada movimento pode levar a um novo nó, como você descreveria o algoritmo para encontrar o caminho mais curto?

1. A) Usar busca em profundidade
2. B) Aplicar o algoritmo de Dijkstra
3. C) Fazer uma pesquisa aleatória
4. D) Utilizar o algoritmo de Prim
5. E) Seguir o caminho mais longo

✅ Resposta correta: alternativa B

Resolução passo a passo

1. A questão pede um algoritmo para encontrar o caminho mais curto em um grafo, em que cada movimento leva a um nó novo. Passo 2: Esse problema é o clássico de caminho mínimo entre um nó de origem e os demais. Passo 3: O algoritmo de Dijkstra resolve exatamente isso: mantém uma estimativa da menor distância conhecida até cada nó, começa pela origem com distância zero e, a cada passo, escolhe o nó ainda não processado com menor estimativa, atualizando os vizinhos quando encontra um caminho melhor. Passo 4: Ao final, cada nó tem a menor distância a partir da origem, desde que os pesos das arestas sejam não negativos, o que é natural em um jogo em que cada jogada tem um custo. Passo 5: A alternativa A está errada, pois a busca em profundidade explora um ramo inteiro antes de voltar e não garante o caminho mais curto. Passo 6: A alternativa C está errada, pois uma pesquisa aleatória não tem garantia de encontrar o menor caminho. Passo 7: A alternativa D está errada, pois o algoritmo de Prim serve para construir uma árvore geradora mínima, e não para calcular caminhos mais curtos entre dois nós. Passo 8: A alternativa E está errada, pois o caminho mais longo é o oposto do que o problema pede. Passo 9: Portanto, o gabarito B está correto.

💡 Dica: Considere algoritmos como Dijkstra ou A* para encontrar o caminho mais curto.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
• Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
• Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
• Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
• Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
• — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.