Documentação · Algoritmos
Busca em grafos · Caminho mínimo e árvore geradora mínima · Programação dinâmica · Algoritmos gulosos · Divisão e conquista · Backtracking
A busca em grafos visita todos os vértices alcançáveis com BFS ou DFS e é a base de caminhos mínimos sem peso, componentes, ciclos e ordenação topológica.
Guia em 6 capítulosCalcule caminhos mínimos com Dijkstra, Bellman-Ford e Floyd-Warshall e construa árvores geradoras mínimas com Kruskal e Prim.
Guia em 6 capítulosA programação dinâmica guarda e reutiliza soluções de subproblemas sobrepostos, transformando buscas exponenciais em algoritmos eficientes com tabelas.
Guia em 6 capítulosAlgoritmos gulosos fazem a melhor escolha local a cada passo, sem voltar atrás, e resolvem rápido o agendamento de intervalos, Huffman e a mochila fracionária.