Sumários

S8TP2 Resolução do teste modelo

8 Abril 2025, 19:30 • Caroline Conti

Resolução do teste modelo em preparação para o teste 1.

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