Repositório da apresentação sobre Programação Dinâmica da disciplina de Estrutura de Dados e Algoritmos - EMAp/FGV.
- Franklin Oliveira
- Lucas Ribeiro
- Dynamic Programming I.pdf: Slides usados na apresentação.
- Lab_Dymanic_Programming.ipynb: Notebook usado para exemplificar a implementação dos algoritmos.
- Lab_Dymanic_Programming_Solution.ipynb: Notebook com as soluções dos exercícios.
- O que é programação dinâmica e como podemos usar esse paradigma para melhorar o tempo computacional de algoritmos.
- Quais as principais características de algoritmos do tipo Single-Source Shortest Path e como o algoritmo de Bellman-Ford se compara aos demais, como Dijkstra e Breadth-Search (BFS).
- Como resolver problemas do tipo All Pair Shortest-Path com o algoritmo de Floyd-Warshall.
- Como usar os algoritmos de Bellman-Ford e Floyd-Warshall para detectar ciclos negativos em grafos.