Sumários
S8TP1 Aplicações dos algoritmos DFS e BFS
8 Abril 2025, 18:00 • Caroline Conti
Assuntos Abordados:
- Aplicações em grafos não orientados
- Caminho mais curto (em número de arestas)
- Componentes conexas
- Aplicações em grafos orientados
- Caminho mais curto (em número de arestas)
- Ordenação topológica
- Componentes fortemente conexas
- Aplicações em grafos orientados pesados
- Caminho mais curto (Shortest Path) - Introdução
S8TP1 Aplicações dos algoritmos DFS e BFS
8 Abril 2025, 11:00 • José Pereira dos Reis
Assuntos Abordados:
- Aplicações em grafos não orientados
- Caminho mais curto (em número de arestas)
- Componentes conexas
- Aplicações em grafos orientados
- Caminho mais curto (em número de arestas)
- Ordenação topológica
- Componentes fortemente conexas
- Aplicações em grafos orientados pesados
- Caminho mais curto (Shortest Path) - Introdução
S8TP1 Aplicações dos algoritmos DFS e BFS
8 Abril 2025, 11:00 • Caroline Conti
Assuntos Abordados:
- Aplicações em grafos não orientados
- Caminho mais curto (em número de arestas)
- Componentes conexas
- Aplicações em grafos orientados
- Caminho mais curto (em número de arestas)
- Ordenação topológica
- Componentes fortemente conexas
- Aplicações em grafos orientados pesados
- Caminho mais curto (Shortest Path) - Introdução
S7PL Resolução de exercícios
3 Abril 2025, 09:30 • José Pereira dos Reis
Resolução de Exercícios disponíveis no Moodle para a semana 7:
- Resolução dos exercícios TDA Graph (cont.)
- Implementação em Python do algoritmo DFS
- Miniteste 5
S7TP2 Travessias em grafos (cont.) e Resolução de exercícios
3 Abril 2025, 08:00 • José Pereira dos Reis
Assuntos abordados:
- Travessia em largura (BFS - Breath-First Search)
- Resolução de exercícios - Implementação do TDA Graph