Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo de Dijkstra - Coggle Diagram
Algoritmo de Dijkstra
-
-
-
Define os mais próximos, os segundos mais próximos...
-
-
Eficiência temporal: θ(|v|²) para grafos representados por matriz de pesos e a fila de prioridade sendo uma array desordenada.
Eficiência temporal: O(|E|log|v|²) para grafos representados por listas e a fila de prioridade sendo uma min-heap.