Missão: Mapa de Rotas
Você vai montar, missão a missão, o raciocínio de um roteirizador: modelar a cidade como grafo, escolher a fila, rodar a busca em largura e reconstruir o menor caminho. É virtual e roda no seu navegador; nada é enviado a lugar nenhum.
Missão 1 de 6
Modele a cidade como grafo
Um mapa de ruas é um grafo: cada cruzamento vira um nó e cada rua vira uma aresta que liga dois nós. Transforme o mapa e veja a cidade virar um grafo.
Missão 2 de 6
Escolha a estrutura da busca
Para achar o menor caminho, a busca precisa explorar por camadas, dos pontos mais próximos aos mais distantes. Qual estrutura garante essa ordem: a pilha ou a fila?
Missão 3 de 6
Defina partida e destino
Todo roteiro tem começo e fim. Aqui a partida é o Centro e o destino é a Praça. Confirme os dois pontos no mapa antes de rodar a busca.
Missão 4 de 6
Rode a busca passo a passo
Agora a fila trabalha. A cada passo, a busca visita um cruzamento e enfileira os vizinhos ainda não vistos, até alcançar a Praça. Avance e acompanhe.
Missão 5 de 6
Reconstrua a rota
A busca anotou de onde chegou em cada ponto. Seguindo esses predecessores de trás para frente, do destino até a partida, aparece o menor caminho. Reconstrua.
Missão 6 de 6
Missão cumprida
Você modelou a cidade, escolheu a fila, rodou a busca em largura e reconstruiu a rota. Esse é o raciocínio de um roteirizador de verdade. Receba a medalha.