Buchumschlag

Час роботи алгоритму Краскала з деревовидною та списковою структурою даних

Using numerical experiments, two implementations of Kruskal's algorithm based on the linked lists (the proposed algorithm) and tree (Tarjan's algorithm) data structures were compared with Prim's algorithm. The comparison results allow to claim that for practical problems of finding th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2015
Автори та афіліації:
  • A. N. Trofimchuk
  • V. A. Vasyanin
Ключові слова:keywords
Hauptverfasser: Trofimchuk, A. N., Vasyanin, V. A.
Format: Artikel
Sprache:Russisch
Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2015
Online Zugang:https://journal.iasa.kpi.ua/article/view/53409
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:System research and information technologies
Завантажити файл: Pdf

Institution

System research and information technologies

Ähnliche Einträge

Ähnliche Einträge