Sumários
Algoritmos em Grafos
16 março 2017, 14:30 • Jan Gunnar Cederquist
DFS, ordenação topologica.
SCC, Tarjan.
BFS.
Algoritmos em Grafos
16 março 2017, 13:00 • Jan Gunnar Cederquist
DFS, ordenação topologica.
SCC, Tarjan.
BFS.
Caminhos mais curtos com fonte única
15 março 2017, 16:00 • Vasco Manquinho
Propriedades dos caminhos mais curtos.
Caminhos mais curtos com fonte única
15 março 2017, 14:00 • Vasco Manquinho
Propriedades dos caminhos mais curtos.
Prática 03 - Ordenações Topológicas, SCCs, BFS
14 março 2017, 14:30 • Miguel Ângelo da Terra Neves
Resolução de exercícios sobre ordenações topológicas usando DFS, SCCs e algoritmo de Tarjan, e BFS.