Sumários
S9PL Resolução de exercícios - Caminho mais curto
24 Abril 2024, 11:00 • Caroline Conti
Resolução dos exercícios disponíveis no Moodle para a Semana 9:
- Aplicação dos algoritmos de travessia (Continuação)
- Caminho mais curto
S9TP2 Caminho mais curto em digrafo pesado (Continuação)
24 Abril 2024, 09: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
- Apresentação do enunciado do Minitrabalho 2
- Esclarecimento de dúvidas
S9TP2 Caminho mais curto em digrafo pesado (Continuação)
23 Abril 2024, 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
- Apresentação do enunciado do Minitrabalho 2
- Esclarecimento de dúvidas
S9TP1 Caminho mais curto (menor custo) num digrafo pesado
23 Abril 2024, 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)
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)