Assignment 5. The Floyd-Warshall algorithm
Completion requirements
Opened: Sunday, 7 May 2023, 12:00 AM
Implement the Floyd-Warshall algorithm in a program that builds the distance matrix for the given directed graph.
Input file (text format):
- The 1st line: names of vertices, separated by spaces.
- Other lines contain edges and their weights. Each line describes one edge as two incident vertices together with the edge’s weight, separated by space. Weights are fixed point decimal numbers; they should be represented with float numeric values.
Output file (text format):
The output file must contain the distance matrix. Entries must be separated by commas.- 7 May 2023, 9:53 PM
- 7 May 2023, 9:53 PM
- 7 May 2023, 9:53 PM