Floyd–Warshall algorithm
ID: floyd-warshall-algorithm
The Floyd-Warshall algorithm is a classic algorithm used in computer science and graph theory to find the shortest paths between all pairs of vertices in a weighted directed or undirected graph. It is particularly useful for graphs with positive or negative edge weights, although it cannot handle graphs with negative cycles. ### Key Features: 1. **Dynamic Programming Approach**: The algorithm uses a dynamic programming technique to iteratively improve the shortest path estimates between every pair of vertices.
New to topics? Read the docs here!