dmede

which minimum spanning tree algorithm?

Discussion created by dmede on Jan 23, 2017
Latest reply on Feb 14, 2017 by Dan_Patterson

I have a student who is using the Cost Connectivity tools in ArcGIS for his research who needs to know the specific algorithm being used in the tool to determine the minimum spanning tree.

The ArcGIS online help only refers to the linked wikipedia article for more detail on the method, but there are several algorithms listed there. How can he determine the specific one being used in the arcGIS tool?

 

How the Cost Connectivity tool works—Help | ArcGIS Desktop 

Minimum spanning tree - Wikipedia 

Outcomes