Skip to content

Fix floyd warshall for directed graphs

Renan Schadt requested to merge renanschadt/rocs:fix-floyd-warshall into master

Floyd Warshall example is returning a wrong distance matrix for a uni-directed graph. The returned matrix is identical for uni-directed and bi-directed graphs.

Changed the algorithm to return the right matrix for uni-directed graph.

Merge request reports