Skip to content

shubhamguptaiitd/GHS_Algorithm

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
__pycache__
__pycache__
 
 
test_cases
test_cases
 
 
GHS_jupyter.py
GHS_jupyter.py
 
 
Graph.py
Graph.py
 
 
README.md
README.md
 
 
Report.pdf
Report.pdf
 
 
Report_assignment.pdf
Report_assignment.pdf
 
 
filecompare.py
filecompare.py
 
 
ghs_message.svg
ghs_message.svg
 
 
ghs_time.svg
ghs_time.svg
 
 
output
output
 
 
thread_passing
thread_passing
 
 
thread_passing.py
thread_passing.py
 
 

Repository files navigation

GHS Algorithm

Python3 implementation of distributed GHS algorithm. GHS algorithm is the classical distributed algorithm constructing a minimum spanning tree in a graph with weights assigned to its edges

GHS_Jupyter.py is the main code file!

About

Python implementation of distributed GHS algorithm

Topics

python distributed-systems distributed-computing minimum-spanning-trees ghs ghs-algorithm

Resources

Readme
Activity

Stars

3 stars

Watchers

1 watching

Forks

2 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages