Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos em Grafos - Coggle Diagram
Algoritmos em Grafos
Fluxos Máximos
Edmonds-Karp
O(VE^2)
Emparelhamento bipartido máximo
O(VE)
Ford-Fulkerson
O(E|f*|)
Push-Relabel
O(V^2 E)
Relabel-To-Front
O(V^3)
Elementares
Ordenação Topológica
DFS
O(V+E)
SCC's
DFS + DFS(transposta)
O(V+E)
Tarjan
O(V+E)
Árvores Abragentes
Prim
O(VlogV + ElogV)
Kruskal
O(ElogE)
Caminhos mais curtos
Fonte única
Dijkstra
O(E logV)
O((V+E)logV)
Bellman-Ford
O(VE)
BFS
O(V+E)
Todos os pares
Floyd-Warshall
O(n^3)
Johnson
O(V(V+E)logV)