Please enable JavaScript.
Coggle requires JavaScript to display documents.
Shortest Paths - Coggle Diagram
Shortest Paths
Qual usar?
Não Ponderado
BFS
Ponderado
Dijkstra
Peso Negativo
Bellman Ford
Detecção de Ciclo Negativo
Bellman Ford
Floyd Warshall
APSP
Floyd Warshall
APSP
V * Dijkstra
Single-Source
Caminho mais curto da fonte $s$ para todos os outros vértices
Grafos Não Ponderados
BFS
Grafos Ponderados
Dijkstra
Pesos Negativos
Bellman Ford
All-Pairs
Caminho mais curto entre todos os pares de vértices
Repetir SSSP (V vezes)
Dijkstra
Bellman Ford
Floyd Warshall (DP)