Skip to content

A full implementation of Prim's algorithm to perform minimum spanning tree computation for the trees in the city of Paris.

License

Notifications You must be signed in to change notification settings

NicolasGresset/paris-trees-mst

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

paris-trees-mst

This project is an academical project which aims to compute minimum spanning tree algorithm on Paris trees from a csv database.

One year after, I come back on the database to try to enhance coding quality and review my past mistakes.

to be modified

  • CLI parsing, use vrgcli, it seems easier
  • gui library : use sdl2 instead, more universal and portable

taking a first look at the basecode shows there are plenty of modifications to be done !

A test framework needs to be used, why not this one let's write some unit tests

About

A full implementation of Prim's algorithm to perform minimum spanning tree computation for the trees in the city of Paris.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published