International Journal of Computer
& Organization Trends

Research Article | Open Access | Download PDF

Volume 3 | Issue 4 | Year 2013 | Article Id. IJCOT-V3I8P103 | DOI : https://doi.org/10.14445/22492593/IJCOT-V3I8P103

Effective Searching Shortest Path In Graph Using Prim’s Algorithm

D.Kalpanadevi

Citation :

D.Kalpanadevi, "Effective Searching Shortest Path In Graph Using Prim’s Algorithm," International Journal of Computer & Organization Trends (IJCOT), vol. 3, no. 4, pp. 34-37, 2013. Crossref, https://doi.org/10.14445/22492593/ IJCOT-V3I8P103

Abstract

Prims algorithm is studied the shortest path problem in the greedy method which is used to select a subset of the edge such that spanning tree is formed and the weight of the edges is minimal. There are various shortest path methods available. An algorithm is designed based on which, a new method in greedy method is proposed which is more effective and efficient than other well-known method. At each stage of the undirected graph it make a decision that appear to be best at the time, also made at one stage is not changed in a later stage, so each decision should assure feasibility.

Keywords

spanning tree, edge, greedy, shortest path.

References

[1]. G P Raja Sekhar, Design & Analysis of Algorithms Department of Mathematics, II T Kharagpur.
[2]. V.Sundaresan,K.S Subramanian, and K.Ganesan, Discrete Mathematics, A.R Publication 2002.
[3].Abuja’farMhammadibnMusaal-khwarizmi, Design and analysis of Algorithm, http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Greedy/prim.htm
[4]. Sangam Jain Professor: Partha Bhowmik, Prim`s Algorithm ,Department of Computer Science and Engineering IIT Kharagpur, August 21, 2008.