Design and Implementation of GPU-Based Prim’s Algorithm. Minimum spanning tree is a classical problem in graph theory that plays a key role in a broad domain of applications.