Алгоритми пошуку мінімального остовного дерева

Authors

  • А. П. Зимич Донецький національний університет імені Василя Стуса
  • П. К. Ніколюк  Донецький національний університет імені Василя Стуса

Abstract

Остовне дерево — це підмножина деякого графа G, у якому всі вершини охоплені мінімально можливою кількістю ребер.

Author Biographies

А. П. Зимич , Донецький національний університет імені Василя Стуса

студент 1 курсу спеціальності 122 «Комп’ютерні науки»

П. К. Ніколюк , Донецький національний університет імені Василя Стуса

д-р фіз.-мат. наук, професор кафедри комп’ютерних наук

References

Data Structure & Algorithms - Spanning Tree URL: https://www.tutorialspoint.com/data_structures_algorithms/spanning_tree.htm

Алгоритм Краскала URL: https://www.wikiwand.com/ru/Алгоритм_Краскала

https://kvodo.ru/dijkstra-algorithm.htm

Downloads

Published

2023-01-16

Issue

2022

Section

СЕКЦІЯ 5 ПРИКЛАДНІ АСПЕКТИ ОБРОБКИ ДАНИХ В ІНФОРМАЦІЙНИХ СИСТЕМАХ