CUDA Based Minimum Spanning Tree

This document contains the Prim's Minimum Spanning Tree algorithm written in CUDA to boost up the performance. The GPU implementation is estimated 10x or more faster than CPU implementation for small number of nodes which are written in adjacent matrix format. The test platforms are the following: CPU: Intel i7 M640 2.8GHz GPU: NVS 3100 w/16 CUDA cores Memory: 8G DDR3