Rank: 5141 based on 14 downloads (last 30 days) and 1 file submitted
photo

Bharat Patel

E-mail
Company/University
UOIT, ON, Canada

Personal Profile:

 

Watch this Author's files

 

Files Posted by Bharat Patel
Updated   File Tags Downloads
(last 30 days)
Comments Rating
30 Mar 2009 Shortest path (all pair shortest path) Finds all pair shortest path. Author: Bharat Patel dijkstra, shortest path, all pair, adjacency matrix, graph, connectivity 14 3
  • 1.0
1.0 | 3 ratings
Comments and Ratings on Bharat Patel's Files View all
Updated File Comment by Comments Rating
24 Jul 2012 Shortest path (all pair shortest path) Finds all pair shortest path. Author: Bharat Patel Ule

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!

14 Nov 2011 Shortest path (all pair shortest path) Finds all pair shortest path. Author: Bharat Patel Ali Dabirmoghaddam

sometimes outputs wrong result for relatively large input adjacency matrices. I tried the following symmetric adjacency matrix and got an output that was not symmetric:

>> a = [1 1 0 0 0; 1 1 1 1 0; 0 1 1 0 0; 0 1 0 1 1; 0 0 0 1 1];
>> b = kron(a,a);
>> mdijkstra(b,1)

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

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

Contact us