C-Plus-Plus icon indicating copy to clipboard operation
C-Plus-Plus copied to clipboard

Adding floyd warshall

Open ycz1234 opened this issue 1 year ago • 2 comments

This pull request change Floyd.cpp to floyd-warshall algorithm in the graph module. The floyd-warshall algorithm is used to find the shortest paths between all pairs of vertices in a weighted graph. This implementation provides an efficient way to solve the shortest path problem for all pairs of vertices.

1.Adding negative power ring judgement. 2.Improve the name---Floyd to floyd_warshall (both the function name and file name) 3.Some tiny improvements

ycz1234 avatar Sep 20 '24 10:09 ycz1234