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) |
| PDF Url: |
http://www.ijciras.com/PublishedPaper/IJCIRAS1101.pdf |
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 - 25
Last downloaded on 29/04/2024
