Sumários
S9TP1 Caminho mais curto (menor custo) num digrafo pesado
23 Abril 2024, 08:00 • Caroline Conti
Assuntos abordados:
- Estratégia algorítmica Greedy
- Algoritmo de Dijkstra
- Aplicação para caminho mais curto em digrafos com pesos não negativos
- Algoritmo em DAGs com ordenação topológica
- Aplicação para caminho mais curto em digrafos pesados sem ciclos (DAGs)
Algoritmos em Grafos Aplicações dos algoritmos DFS e BFS - Exercícios e mini teste
18 Abril 2024, 09:30 • João Rala Cordeiro
•Resolução
dos exercícios
•Miniteste
6 (Grafos – Representação e Travessias)
Algoritmos em Grafos Aplicações dos algoritmos DFS e BFS - Exercícios
18 Abril 2024, 08:00 • João Rala Cordeiro
Algoritmos em Grafos Aplicações dos algoritmos DFS e BFS - Exercícios
Algoritmos em Grafos Aplicações dos algoritmos DFS e BFS - Exercício e mini teste
17 Abril 2024, 21:00 • João Rala Cordeiro
•Resolução
dos exercícios
•Miniteste
6 (Grafos – Representação e Travessias)
S8PL Resolução de Exercícios - Travessias e Aplicações
17 Abril 2024, 11:00 • Caroline Conti
- Resolução de exercícios TDA Graph (cont.) e aplicações de travessia
- Miniteste 6