Algoritmos e Estruturas de Dados · 1.º ano (indicativo)
Grafos: implementação e algoritmos
Capítulo de Algoritmos e Estruturas de Dados com 0 artigos publicados de 35 temas previstos no plano. Os artigos serão publicados aos poucos, depois de escritos e revistos.
Temas deste capítulo
Plano editorial: 35 temas. Só os que têm ligação já estão escritos e publicados.
- O que é a representação de grafos em código?
- O que é a lista de adjacência (implementação)?
- O que é a matriz de adjacência (implementação)?
- O que é a componente fortemente conexa?
- O que é o algoritmo de Tarjan?
- O que é o algoritmo de Kosaraju?
- O que é o algoritmo de Johnson?
- O que é o algoritmo de Borůvka?
- O que é o fluxo máximo (implementação)?
- O que é o algoritmo de Edmonds-Karp?
- O que é o algoritmo de Dinic?
- O que é o emparelhamento bipartido?
- O que é o algoritmo húngaro?
- O que é o algoritmo de Hopcroft-Karp?
- O que é a deteção de ciclos em grafos?
- O que é o caminho euleriano (algoritmo)?
- O que é a deteção de comunidades?
- O que são os grafos dinâmicos?
- O que são os grafos em jogos (navegação)?
- Como calcular a complexidade de BFS e DFS?
- Como calcular a complexidade de Dijkstra com heap?
- Como calcular a complexidade de Floyd-Warshall?
- Como implementar um grafo em Python?
- Como encontrar o caminho mais curto num labirinto?
- Como detetar um ciclo num grafo?
- Como ordenar tarefas com dependências?
- Como encontrar componentes conexas?
- Como resolver um problema de fluxo máximo?
- Qual é a diferença entre a lista de adjacência e a matriz de adjacência?
- Qual é a diferença entre Dijkstra e Bellman-Ford?
- Qual é a diferença entre Kruskal e Prim?
- Qual é a diferença entre BFS e DFS?
- Exercícios resolvidos de algoritmos em grafos
- Exercícios resolvidos de caminho mais curto
- Quais são os erros mais comuns nos algoritmos de grafos?