International Journal Of Creative and Innovative Research In All Studies
International Peer-Reviewed Journal

 >   Manuscript Details

Manuscript Details - IJCIRAS1101

ManuScript Details
Paper Id: IJCIRAS1101
Title: MINIMUM SPANNING TREE ALGORITHMS AND TECHNIQUES
Published in: International Journal Of Creative and Innovative Research In All Studies
Publisher: IJCIRAS
ISSN: 2581-5334
Volume / Issue: Volume 1 Issue 8
Pages: 6
Published On: 1/22/2019 9:53:21 AM      (MM/dd/yyyy)
Main Author Details
Name: SHEIKH IRFAN AKBAR
Institute: RIMT University, Mandi Gobindgarh, Punjab
Co - Author Details
Author Name Author Institute
SHAHID-UL-ISLAM Desh Bhagat University, Mandi Gobindgarh, Punjab
Abstract
Research Area: Computer Science & Engineering
KeyWord: spanning tree, minimum spanning tree, weighted connected graph, Prim’s algorithm, Kruskal’s algorithm, complexity.
Abstract: A spanning tree is a sub graph obtained from a connected graph which contains all the vertices of a graph. For a connected graph there may be many spanning trees. A minimum spanning tree of a weighted connected graph is the sub graph with minimum weight and no cycle. In this research, we have described the two well-known algorithms (prim’s algorithm and kruskal’s algorithm) to solve the minimum spanning tree problem. We have also described the applications, time complexity and comparison between the two algorithms. From the survey we have observed that prim’s algorithm runs faster than kruskal’s algorithm in dense graphs with maximum number of edges than vertices.
Citations
Copy and paste a formatted citation or use one of the links to import into a bibliography manager and reference.

IEEE
SHEIKH IRFAN AKBAR, SHAHID-UL-ISLAM, "MINIMUM SPANNING TREE ALGORITHMS AND TECHNIQUES", International Journal Of Creative and Innovative Research In All Studies, vol. 1, no. 8, pp. 35-40, 2019.
MLA SHEIKH IRFAN AKBAR, SHAHID-UL-ISLAM "MINIMUM SPANNING TREE ALGORITHMS AND TECHNIQUES." International Journal Of Creative and Innovative Research In All Studies, vol 1, no. 8, 2019, pp. 35-40.
APA SHEIKH IRFAN AKBAR, SHAHID-UL-ISLAM (2019). MINIMUM SPANNING TREE ALGORITHMS AND TECHNIQUES. International Journal Of Creative and Innovative Research In All Studies, 1(8), 35-40.
MINIMUM SPANNING TREE ALGORITHMS AND TECHNIQUES
Number Of Downloads - 17


Last downloaded on 24/09/2021
Similar-Paper
Manuscript

Need Some Help?

Feel free to visit our FAQ section. You can also send us an email here or give us a call on +91 9898652593.