On the Linear Time Construction of Minimum Spanning Tree. Singh, A. K., Negi, A., Kumar, M., Rathee, V., , , & Sharma, B. 2014.
On the Linear Time Construction of Minimum Spanning Tree [pdf]Paper  abstract   bibtex   
T he article presents a simple algorithm to construct minimum spanning tree and to find shortest path between pair of vertices in a graph. Our illustration includes the proof of termination. The complexity analysis an d simulation results have also been included

Downloads: 0