<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" xml:lang="en" xmlns:xlink="http://www.w3.org/1999/xlink">
<front>
<journal-meta>
<journal-id journal-id-type="publisher">global-journal-of-computer-science-and-technology-c-software-data-engineering</journal-id>
<journal-title-group>
<journal-title>Global Journal of Computer Science and Technology - C: Software &amp; Data Engineering</journal-title>
</journal-title-group>
<issn publication-format="print">0975-4350</issn>
<issn publication-format="electronic">0975-4172</issn>
<publisher><publisher-name>Global Journals Publishing Group Incorporated</publisher-name></publisher>
<self-uri xlink:href="https://globaljournals.org/journal-seo-export/jats/54698.xml" />
</journal-meta>
<article-meta>
<article-id pub-id-type="publisher-id">54698</article-id>
<title-group>
<article-title>Comparison of Prim and Kruskalâ€™s Algorithm</article-title>
<subtitle>Comparative Analysis of Prim and Kruskal Algorithms</subtitle>
</title-group>
<contrib-group>
<contrib contrib-type="author"><name><surname>Maurya</surname><given-names>Rohit</given-names></name><xref ref-type="aff" rid="aff1" />
</contrib>
<contrib contrib-type="author"><name><surname>Sharma</surname><given-names>Rahul</given-names></name></contrib>
</contrib-group>
<aff id="aff1">INDIA, Ajeenkya D Y Patil University</aff>
<pub-date publication-format="electronic" date-type="pub" iso-8601-date="2023-05-20">
<day>20</day>
<month>05</month>
<year>2023</year>
</pub-date>
<volume>23</volume>
<issue>C1</issue>
<fpage>27</fpage>
<lpage>33</lpage>
<abstract><p>The goal of this research is to compare the performance of the common Prim and the Kruskal of the minimum spanning tree in building up super metric space. We suggested using complexity analysis and experimental methods to evaluate these two methods. After analysing daily sample data from the Shanghai and Shenzhen 300 indexes from the second half of 2005 to the second half of 2007, the results revealed that when the number of shares is less than 100, the Kruskal algorithm is relatively superior to the Prim algorithm in terms of space complexity; however, when the number of shares is greater than 100, the Prim algorithm is more superior in terms of time complexity. A spanning tree is defined in the glossary as a connected graph with non-negative weights on its edges, and the challenge is to identify a maz weight spanning tree. Surprisingly, the greedy algorithm yields an answer. For the problem of finding a min weight spanning tree, we propose greedy algorithms based on Prim and Kruskal, respectively. Graham and Hell provide a history of the issue, which began with Czekanowski’s work in 1909. The information presented here is based on Rosen.</p></abstract>
<kwd-group kwd-group-type="author-generated">
<kwd>kruskal</kwd>
<kwd>primâ€™s</kwd>
<kwd>graph</kwd>
<kwd>minimal spanning trees</kwd>
<kwd>complexity.</kwd>
<kwd>prim’s</kwd>
</kwd-group>
<self-uri content-type="pdf" xlink:href="https://globaljournals.org/GJCST_Volume23/3-Comparison-of-Primand-Kruskals-Algorithm.pdf" />
<self-uri content-type="html" xlink:href="https://globaljournals.org/scholarly-articles/comparison-of-prim-and-kruskals-algorithm/" />
</article-meta>
</front>
<body>
<sec>
<title>Full Text</title>
<p>The goal of this research is to compare the performance of the common Prim and the Kruskal of the minimum spanning tree in building up super metric space. We suggested using complexity analysis and experimental methods to evaluate these two methods. After analysing daily sample data from the Shanghai and Shenzhen 300 indexes from the second half of 2005 to the second half of 2007, the results revealed that when the number of shares is less than 100, the Kruskal algorithm is relatively superior to the Prim algorithm in terms of space complexity; however, when the number of shares is greater than 100, the Prim algorithm is more superior in terms of time complexity. A spanning tree is defined in the glossary as a connected graph with non-negative weights on its edges, and the challenge is to identify a maz weight spanning tree. Surprisingly, the greedy algorithm yields an answer. For the problem of finding a min weight spanning tree, we propose greedy algorithms based on Prim and Kruskal, respectively. Graham and Hell provide a history of the issue, which began with Czekanowski&#039;s work in 1909. The information presented here is based on Rosen.</p>
</sec>
</body>
</article>