Comparative studies between minimum spanning tree algorithms and shortest paths tree algorithms
Abstract
This paper solves the problem of optimal modelling in a transmission network based on the minimum weight spanning tree method while comparing these results with those obtained by the shortest path method. More precisely, we have modelled the electrical transmission network passing through the twenty-six provinces of the Democratic Republic of Congo, based on the PRIM and KRUSKAL algorithms, which allow the calculation of the minimum weight spanning tree while comparing these results with those obtained by the DIJKSTRA algorithm, which is based on the calculation of shortest paths between the nodes of the network. The aim is to minimize the investment in defining the overall architecture of the DRC's electricity transmission network. The results of this work show that the cost of a network optimized by the minimum spanning tree algorithm is limited to a maximum of 36% of the cost of any other implementation of the same network. The savings that can be made by using the right optimization method when implementing power networks are not negligible and it is well worthwhile for decision-makers in this sector to keep this in mind.
Copyright (c) 2022 University of Sindh Journal of Information and Communication Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
University of Sindh Journal of Information and Communication Technology (USJICT) follows an Open Access Policy under Attribution-NonCommercial CC-BY-NC license. Researchers can copy and redistribute the material in any medium or format, for any purpose. Authors can self-archive publisher's version of the accepted article in digital repositories and archives.
Upon acceptance, the author must transfer the copyright of this manuscript to the Journal for publication on paper, on data storage media and online with distribution rights to USJICT, University of sindh, Jamshoro, Pakistan. Kindly download the copyright for below and attach as a supplimentry file during article submission