Skip to main content
GameDev.net gamedev.net

PRO Tired of ads? Read GameDev.net ad-free and help keep the community independent with GameDev Pro — $3/month.

Minimum Spanning Tree

Minimum Spanning Tree

James Grimwood
James Grimwood
James Grimwood · · 1 min read
1,405 0

As a challenge I thought I’d try to implement the Minimum Spanning Tree algorithm, and have a play with it. My code is based off the excellent Coding Train video on the same topic which you can watch here. It’s where I got the code from, and then mixed in some code from the Arrays of Objects video too. The result is a rather pleasing moving sea of dots that will join up when they’re close to each other.

View the full article

Discussion

Loading comments...