Analysis steps of the time complexity of Kruskal algorithm with sorted scales with work time O(E + VLogV) for its C- implementation
DOI:
https://doi.org/10.20535/2411-1031.2012.1.2.54120Abstract
Proposed C-implementation of Kruskal's algorithm with running time O (E + VlogV) in the case of sorted weights of the edges with a detailed analysis of the time complexity of its steps.
References
Кормен Т. Алгоритмы: построение и анализ / [Кормен Т., Лейзерсон Ч., Риверст Р., Штайн К.]. – [2-е изд.]. – М. : Издательский дом “Вильямс”, 2011. – 1296 с.
Downloads
Published
2012-12-30
How to Cite
Vynnychuk, S. (2012). Analysis steps of the time complexity of Kruskal algorithm with sorted scales with work time O(E + VLogV) for its C- implementation. Collection "Information Technology and Security", 1(2), 10–13. https://doi.org/10.20535/2411-1031.2012.1.2.54120
Issue
Section
ARTICLES
License
Copyright (c) 2020 Collection "Information technology and security"
This work is licensed under a Creative Commons Attribution 4.0 International License.
The authors that are published in this collection, agree to the following terms:
- The authors reserve the right to authorship of their work and pass the collection right of first publication this work is licensed under the Creative Commons Attribution License, which allows others to freely distribute the published work with the obligatory reference to the authors of the original work and the first publication of the work in this collection.
- The authors have the right to conclude an agreement on exclusive distribution of the work in the form in which it was published this anthology (for example, to place the work in a digital repository institution or to publish in the structure of the monograph), provided that references to the first publication of the work in this collection.
- Policy of the journal allows and encourages the placement of authors on the Internet (for example, in storage facilities or on personal web sites) the manuscript of the work, prior to the submission of the manuscript to the editor, and during its editorial processing, as it contributes to productive scientific discussion and positive effect on the efficiency and dynamics of citations of published work (see The Effect of Open Access).
