Buscas em grafos
Quer aprender buscar em grafos? Buscar em largura? Em profundidade? Está curioso para saber como o Waze sabe que é mais rápido pegar aquele caminho maluco? Sempre se perguntou quantos movimentos são necessários para terminar um cubo mágico? Como raios se pronuncia Dijkstra? Seus problemas acabaram!
O vídeo da aula “Buscas em grafos” já está disponível no YouTube! A perspicaz Giovana Delfino explica em detalhes os algoritmos e a implementação.
Tópicos da Aula
- Buscas em grafos (DFS e BFS)
- Ordenação topológica
- Algoritmo de Dijkstra
Exercícios
- Kefa and Park
- Elevator Trouble
- Path of the righteous man
- Dungeon Master
- Is it a tree
- Continents
- Lakes in Berland
- Distance in Tree
- Cthulhu
- Número de Erdos
- Desvio de rota
- Desafio cartográfico
- Indiana Jones and the lost Soccer Cup
- Transmissão de Energia
Créditos
- Professora: Giovana Delfino
- Edição: Gabriel Russo