Shortest Path Algorithms
Master of Science in Computer Science · University · Advanced Algorithms
This unit delves into the realm of Shortest Path Algorithms, equipping you with the knowledge and techniques to find the shortest paths in graphs. Through the study of Dijkstra's, Bellman-Ford, and Floyd-Warshall algorithms, you will gain a comprehensive understanding of this fundamental concept in graph theory.
What's included
- Dijkstra's Algorithm
- Bellman-Ford Algorithm
- Floyd-Warshall Algorithm
- Negative Weights
- Dynamic Programming
- Time and Space Complexity Analysis
- Applications of Shortest Path Algorithms
Keywords
- Shortest Path
- Graph Algorithms