Sumários

P03 - Componentes Fortemente Ligados (SCC), Ordenação Topológica e BFS

9 março 2020, 10:30 • Filipe Gouveia

Resolução de problemas sobre SCC (Tarjan e DFS do grafo transposto),

Ordenações topológicas,
Aplicação de procura em largura primeiro (BFS).

T06 - BFS / Caminhos mais curtos

5 março 2020, 14:00 • Pedro Tiago Monteiro

Procura em largura primeiro (BFS). Exemplo e análise.

Propriedades dos caminhos mais curtos.

Operação de relaxação. Propriedades.

P02 - Amontoados e DFS

5 março 2020, 11:00 • Pedro Tiago Monteiro

Resolução de problemas sobre amontoados (heaps) e procura em profundidade primeiro (DFS).

P02 - Amontoados e DFS

5 março 2020, 09:30 • Pedro Tiago Monteiro

Resolução de problemas sobre amontoados (heaps) e procura em profundidade primeiro (DFS).

T05 - Algoritmos elementares em grafos

2 março 2020, 14:00 • Pedro Tiago Monteiro

Identificação de Componentes Fortemente Ligados (SCC).
Algoritmo baseado em DFS.
Algoritmo de Tarjan.
Exemplos.