• Implemented Prim’s Algorithm using minimum priority queue by simple scheme and Fibonacci Heap. • Superiority of Fibonacci Heap was established by comparison of performance.