Sumários
Caminho mais curto (de menor custo) Shortest path
23 Abril 2024, 08:00 • João Rala Cordeiro
•Caminho
mais curto (Shortest Path)
oCaminho
de menor custo em um digrafo pesado
•Estratégia
algorítmica Greedy
•Algoritmo
de Dijkstra
(lê-se “Dékstra”)
oAplicação
para caminho mais curto em digrafos
com pesos não negativos
•Algoritmo
em DAGs
com ordenação topológica
oAplicaçã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