Escolar Documentos
Profissional Documentos
Cultura Documentos
----------------------------------
Algoritmo de Dijkstra
dt[1] <- 0
rot[1] <- ∞
A <- {N}
F <- ∅
Enquanto F ≠ N faça
r <- j ∈ A, tal que dt[j] é minimo dentre os elementos de A
F <- F ∪ {r}
A <- A\{r}
V <- V\F
Para i ∈ V faça
Se p < dt[i]
dt[i] <- p
rot[i] <- r
Fim_Se
Fim_Para
Fim_Enquanto
- Complexidade = O(n²)
----------------------------------
Algoritmo de Bellman-Ford
----------------------------------
Algoritmo de Floyd-Warshall
(TODO)