Skip to content

High school math project, maps an MST onto a random graph

Notifications You must be signed in to change notification settings

DanShafman/PrimTree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

#PrimTree My high school math research project on graph theory, made in several hours

##What it is Procedurally generates an undirected graph using Python Turtle, then maps the graph's minimum spanning tree onto it. Uses Prim's Algorithm to evaluate the MST.

Minimum Spanning Tree Prim's Algorithm

######Comments Code still messy, all in one file (WIP)

About

High school math project, maps an MST onto a random graph

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages