Kemsekov / GraphSharp

GraphSharp is a tool to study and use knowledge of graph theory in C#!
MIT License
38 stars 5 forks source link

Add algorith that finds minumal spanning - tree #21

Closed Kemsekov closed 2 years ago

Kemsekov commented 2 years ago

Kraskal's algorithm Just choose the shortest edges in whole graph where at least one end is free, then combine them in single tree

Kemsekov commented 2 years ago

Done