ALGORITIMOS.md

Algoritimos

Grafos

• Lista / Matriz de adjacência
• https://www.youtube.com/watch?v=o_9flxMVyyQ

DFS e BFS (Mais usado)

• Usados para encontrar caminhos (melhor / maior / grupos)
• https://www.youtube.com/watch?v=jYwonGls6RQ

Busca em profundidade - DFS

• Deph First Search
• (Recursivo / melhor)
• (https://www.youtube.com/watch?v=QLuzO37HyJI)
• DFS CODE

Busca em largura - BFS

• Breadth First Search
• (Fila / queue)
• (https://www.youtube.com/watch?v=oDqjPvD54Ss)
• BFS CODE

Dijkstra (Bônus)

• https://www.youtube.com/watch?v=ovkITlgyJ2s
• https://www.youtube.com/watch?v=gpmM0p9feV4

Backtracking

• Cria combinação recursivamente
• Usos: bruteforce, sudoku
• https://www.youtube.com/watch?v=DKCbsiDBN6c

DP - Programação Dinâmica

• Recursivo / Avançado
• Tem que ser adaptado para cada caso
• O tempo de execução cai pra casa do caralho
• https://www.youtube.com/watch?v=SJSRKnxu9Ig
• https://www.youtube.com/watch?v=eLqKBivIxJI