Skip to content

An implementation of Michel Raynal's definition of a distributed Bellman-Ford algorithm.

Notifications You must be signed in to change notification settings

evscott/Distributed-BFA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Distributed Bellman-Ford Algorithm

An implementation of Bellman-Ford's shortest path finding algorithm on a distributed system, following the definition put forward by Michel Raynal in Distributed Algorithm's for Message Passing Systems.

Example graph:

  • The communication channels are bidirectional; i.e., {1, 2} and {2, 1} represent the same channel.
  • The communication channels are positive in length/weight.

example

Raynal's psuedocode:

async

About

An implementation of Michel Raynal's definition of a distributed Bellman-Ford algorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages