Rank: 2489 based on 19 downloads (last 30 days) and 1 file submitted
photo

Bharat Patel

E-mail
Company/University
UOIT, ON, Canada

Personal Profile:
Professional Interests:

 

Watch this Author's files

 

Files Posted by Bharat
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 adjacency matrix, shortest path, dijkstra, all pair, graph, connectivity 19 2
  • 3.0
3.0 | 2 ratings
Comments and Ratings on Bharat's Files View all
Updated File Comment by Comments Rating
14 Nov 2011 Shortest path (all pair shortest path) Finds all pair shortest path. Author: Bharat Patel Dabirmoghaddam, Ali

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

Top Tags Applied by Bharat
adjacency matrix, all pair, connectivity, dijkstra, graph
Files Tagged by Bharat
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 adjacency matrix, shortest path, dijkstra, all pair, graph, connectivity 19 2
  • 3.0
3.0 | 2 ratings

Contact us at files@mathworks.com