Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Lecture
Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers dynamic programming with a focus on Pascal's Triangle and Floyd's Algorithm. It explains the calculation of coefficients using dynamic programming, the complexity of algorithms, and the optimization of operations. The lecture also delves into Floyd's Algorithm for finding the shortest path between nodes in a network, illustrating the concept with examples. Additionally, it discusses other algorithms like Dijkstra's Algorithm, A*, and Viterbi Algorithm for solving shortest path problems in different scenarios.