Sumários
Aula 5
8 abril 2008, 13:00 • Nuno Pereira Lopes
Caminhos mais curtos com fonte única: algoritmos de Dijkstra e Bellman-Ford. Exercícios 24.3-1; 24.3-2; 24.3-3; 24.3-6; 24.2-4.
Aula 5
8 abril 2008, 11:00 • Nuno Pereira Lopes
Caminhos mais curtos com fonte única: algoritmos de Dijkstra e Bellman-Ford. Exercícios 24.3-1; 24.3-2; 24.3-3; 24.3-6; 24.2-4.
Caminhos mais curtos entre todos os pares de vértices
8 abril 2008, 09:30 • Vasco Manquinho
Algoritmo recursivo e algoritmo de Floyd-Warshall.
Fecho transitivo de um grafo.
Algoritmo de Johnson. Exemplos.
Caminhos mais curtos entre todos os pares de vértices
8 abril 2008, 08:00 • Vasco Manquinho
Algoritmo recursivo e algoritmo de Floyd-Warshall.
Fecho transitivo de um grafo.
Algoritmo de Johnson. Exemplos.