Cover Image

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

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...

Full description

Saved in:
Bibliographic Details
Date:2015
Main Authors: Trofimchuk, A. N., Vasyanin, V. A.
Format: Article
Language:Russian
Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2015
Online Access:https://journal.iasa.kpi.ua/article/view/53409
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:System research and information technologies
Download file: Pdf

Institution

System research and information technologies

Similar Items

Similar Items