Skip to content

Swrup/mwst_rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MWST_rs

Compute the Minimum Weight Spanning Tree of the list of cities read from stdin.

It use Prim's algorithm and Rayon for parallelization.

Usage example :

cargo build --release ; shuf -n 1000 citiesList.csv | ./target/release/mwst_rs ; python visualisation.py

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published