[Babel-users] Questions

Mitar mmitar at gmail.com
Sun Apr 3 18:15:49 UTC 2011


Hi!

But is this really Bellman-Ford algorithm? Because Bellman-Ford is a
single-source algorithm and Babel in fact computes (distributed)
all-source algorithm? Or you see Babel as an Bellman-Ford run multiple
times, for each source ones? Because it is not really that as it
reuses data it has about paths to other nodes.


Mitar



More information about the Babel-users mailing list