Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsShortest path algorithms

Floyd–Warshall algorithm

Theory

Applying the algorithm for directed weighted graph

Report a typo

Below is a directed weighted graph:

Applying the algorithm for directed weighted graph

Find the shortest paths between all pairs of graph nodes using the Floyd-Warshall algorithm. Print the resulting matrix.

Output example:

0 3 inf -1
3 0 4 0
inf 1 0 3
1 3 2 4
Enter a short text
___

Create a free account to access the full topic