https://github.com/evscott/distributed-nacn

An implementation of Michel Raynal's definition of a distributed navigational algorithm for complete networks.
https://github.com/evscott/distributed-nacn

Last synced: 22 days ago
JSON representation

An implementation of Michel Raynal's definition of a distributed navigational algorithm for complete networks.

• Host: GitHub
• URL: https://github.com/evscott/distributed-nacn
• Owner: evscott
• Created: 2019-11-07T04:04:04.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2019-11-07T04:10:35.000Z (about 5 years ago)
• Last Synced: 2024-03-20T13:52:10.929Z (8 months ago)
• Language: Go
• Homepage:
• Size: 173 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Distributed Navigation Algorithm for Complete Networks

An implementation of a navigational algorithm for mobile objects on complete networks following the definition put forward by Michel Raynal in _Distributed Algorithm's for Message Passing Systems._

### Example graph:

![example](./assets/example.png)

### Raynal's psuedocode:

![async](./assets/psuedocode.png)