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

Autor

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

Abstrakt

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

Biogramy autorów

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

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

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

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

Bibliografia

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

##submission.downloads##

Opublikowane

2023-01-16

Numer

2022

Dział

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