Skip to content

Latest commit

 

History

History
14 lines (12 loc) · 700 Bytes

README.md

File metadata and controls

14 lines (12 loc) · 700 Bytes

Synchronous BellmanFord

Description

Implements the BellmanFord algorithm based on a given network topology to find shortest distance from source to all vertices. A global clock is maintained in order for the threads to report back to the master on completion of a round. The main method runs the master thread.

Usage

  • javac BellmanFordMaster.java
  • java BellmanFordMaster

Asynchronous Breadth First Search

Description

Implements the Bread first search algorithm in an async simulated system. The async-ness is created by randomly generating time stamps for threads to send out hop values to other threads.

Usage

  • javac BFS.java
  • java BFS