For a given set of randomly distributed points in 2-dimensional space, we utilize the Prim's algorithm to find the minimum total distance from a randomly selected origin point (P_origin).
The algorithm is written in C++, visualization is done via Python, video editing by Blender.
Also, for those who want to run their algorithm for the same set of points in this video, you can download the input files here.
Dropbox path:
Final minimum spanning tree snapshots for several random point distributions:
No comments:
Post a Comment