Algoritmos de grafos: Os grafos são uma ferramenta poderosa que podem ser usados para resolver uma ampla gama de problemas. Quase tudo pode ser modelado como um grafo, e aí diversos algoritmos podem ser aplicados para encontrar diversas soluções de forma eficiente. Os algoritmos de grafos mais comuns (e que todo programador deve conhecer) incluem busca em largura (BFS), busca em profundidade (DFS), árvore geradora mínima (MST) e caminho mais curto.
3
2
Já vi alguma coisa na faculdade sobre caminho mais curto, mas essas outras aí nunca ouvi falar 0_0.
Essa descrição ficou perfeita pra entender o valor desses algoritmos. Com certeza vou estudá-los. Muito obrigado pela resposta.