Giters

rayonnant14 / minimum-spanning-tree

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Minimum spanning tree search algorithms

  1. Prim's algorithm with 2-heap
  2. Kruskal's algorithm on trees with nodes rank and compression of paths density=0.4 density=0.5 density=0.6 density=0.7 density=0.8 density=0.9

About

Languages

Language:Jupyter Notebook 95.5%Language:C++ 4.5%Language:CMake 0.0%