Rank: 1039 based on 83 downloads (last 30 days) and 1 file submitted
photo

Jorge Barrera

E-mail

Personal Profile:
Professional Interests:

 

Watch this Author's files

 

Files Posted by Jorge
  • 1 - 1 of
  • 1
Updated   File Tags Downloads
(last 30 days) 		Comments Rating
16 Apr 2007 dijkstra very simple dijkstra's algorithm to fid the shortest path Author: Jorge Barrera dijkstra, shortest, dijkstras, path, mathematics 83 12
  • 4.0
4.0 | 6 ratings
Comments and Ratings on Jorge's Files View all
  • 1 - 5 of
  • 12
Updated File Comment by Comments Rating
24 Apr 2013 dijkstra very simple dijkstra's algorithm to fid the shortest path Author: Jorge Barrera Barsam

Really helped me, thanks!
29 Mar 2013 dijkstra very simple dijkstra's algorithm to fid the shortest path Author: Jorge Barrera Damdamdam

Thanks!!
08 Apr 2012 dijkstra very simple dijkstra's algorithm to fid the shortest path Author: Jorge Barrera B , David

This is great code. As others have pointed out, it could be commented better, but having said that, it's the easiest implementation of Dijkstra's Algorithm to understand that is available on the file exchange. As a beginner programmer, I appreciate the simplicity.

The previous commenter pointed out, matriz-costo is an n x n adjacency matrix. To elaborate, elements reflect the cost of traveling between corresponding nodes. Any element set to zero implies a cost-free path exists between those two nodes. I usually set the elements corresponding to non-adjacent nodes to an arbitrarily large number (it might also work to set them to inf -- I haven't tried it).

My one wish is that the output included multiple paths if there is a tie for which path is shortest. I modified the code to return ties. It is posted here:

http://www.mathworks.com/matlabcentral/fileexchange/36086

Thank you!!
01 Mar 2012 dijkstra very simple dijkstra's algorithm to fid the shortest path Author: Jorge Barrera Frederick

For the people who look for input:
matriz_costo is the adjacency matrix (n by n matrix with distance or cost from one point/node to another
s is startnode
d is endnode
02 Dec 2011 dijkstra very simple dijkstra's algorithm to fid the shortest path Author: Jorge Barrera Chua

gud
Top Tags Applied by Jorge
  • 1 - 5 of
  • 5
dijkstra, dijkstras, mathematics, path, shortest
Files Tagged by Jorge
  • 1 - 1 of
  • 1
Updated   File Tags Downloads
(last 30 days) 		Comments Rating
16 Apr 2007 dijkstra very simple dijkstra's algorithm to fid the shortest path Author: Jorge Barrera dijkstra, shortest, dijkstras, path, mathematics 83 12
  • 4.0
4.0 | 6 ratings

Contact us