minimum spanning tree

2012_04_26-spantree-th

This was a tough job for me to understand scripting in Grasshopper. After over a hundred hours of Rhinocommon and Grasshopper SDK studies, and lots of dead ends, I was finally able to tell Grasshopper to calculate minimum spanning tree of any given curve network. The problems of minimum spanning tree and shortest path in graphs are very interesting for me because of their clear logic and wide area of applications in design. However Grasshopper seems to be incapable of implementing such algorithms using it’s native components. I tried to […]