Sumários
S9TP2 Caminho mais curto em digrafo pesado (Continuação)
29 Abril 2025, 19:30 • Caroline Conti
Assuntos abordados:
- Algoritmo de Bellman-Ford
- Aplicação para caminho mais curto em digrafos pesados sem ciclos negativos
- Aplicação para deteção de ciclos negativos em digrafos pesados
- Resolução dos exercícios disponíveis no Moodle para a Semana 9.
S9TP1 Caminho mais curto (menor custo) num digrafo pesado
29 Abril 2025, 18: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)
S9TP1 Caminho mais curto (menor custo) num digrafo pesado
29 Abril 2025, 11: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)
S9TP1 Caminho mais curto (menor custo) num digrafo pesado
29 Abril 2025, 11:00 • José Pereira dos Reis
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)
S8PL Resolução de Exercícios - Travessias e Aplicações
10 Abril 2025, 09:30 • José Pereira dos Reis
- Resolução do teste modelo (cont.)
- Apresentação do minitrabalho - Seam Carving
- Miniteste 6