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

Roland

E-mail

Personal Profile:

 

Watch this Author's files

 

Comments and Ratings by Roland
Updated File Comments Rating
08 May 2013 The Bellman-Ford-Moore Shortest Path Algorithm A simple, efficient sparse implementation of the original Bellman-Ford-Moore Shortest Path Algorithm Author: Derek O'Connor

Dear Derek,
Do I understand correctly when I say that your function is only capable of computing the shortest path between a root and all other nodes. I am looking for a function that efficiently computes shortest paths between all nodes in a subset of the nodes of the whole graph.
Do I understand your code correctly when I say the following:
- I would have to call the function multiple times (for each root). It is not possible to specify r as a vector of roots? In other words, this algorithm does not save any info when you have to compute path from multiple roots.
- All computation spent on shortest paths to nodes that I do not need is lost. Is this really necessary (i.e. inherent to the Bellman-Ford algorithm) or could this could become faster if it is adapted to the situation I need it for?
Thank you very much for your reply.
Kind regards.
Roland

Contact us