Rank: 113628 based on 0 downloads (last 30 days) and 0 file submitted
photo

Ule

E-mail

Personal Profile:
Professional Interests:

 

Watch this Author's files

 

Comments and Ratings by Ule View all
Updated File Comments Rating
24 Jul 2012 Shortest path (all pair shortest path) Finds all pair shortest path. Author: Bharat Patel

Have to update my rating. As the other user I found examples of undirected graphs where the result of the algorithm does not return a symmetric matrix. There has to be a bug somewhere!

24 Jan 2011 Shortest path (all pair shortest path) Finds all pair shortest path. Author: Bharat Patel

Works great, much faster than all the other implementations I've downloaded so far (2 seconds for 1000 vertices on my laptop). Thanks

21 Jan 2011 "All Pairs Shortest Path" Graph Solver Gives the shortest node-to-node distance along the edges of a graph for all node combinations. Author: Michael Kleder

Works nice for small graphs (100 nodes), but if the graph becomes a bit larger (say, 500 nodes) it takes forever and effectively freezes my laptop...

Contact us