Link Search Menu Expand Document

πŸ” Minimum Spanning Tree

Implementation of Prim’s Minimum Spanning Tree algorithm.


Table of content


This module offers a highly customizable implementation of Prim’s algorithm to find the minimum spanning tree of individual clusters.
By design, the output is guaranteed to be sanitized (e.g, each cluster will retains its existing connectivity properties).

It relies on user-defined 🝰 Heuristics in order to build the tree, providing very high level of control.

placeholder-wide.jpg


Available Heuristics Modules


🝰 Heuristic Attribute

Attribute-driven heuristics

The Heuristic Attribute heuristic node …

🝰 Shortest Distance

Subtitle

The Shortest Distance heuristic node …

🝰 Feedback

Subtitle

The Feedback heuristic node …

🝰 Inertia

Subtitle

The Inertia heuristic node …

🝰 Steepness

Favor flat paths

The Steepness heuristic node …

🝰 Azimuth

Subtitle

The Azimuth heuristic node …

🝰 Least Nodes

Subtitle

The Least Nodes heuristic node …