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

Автор(и)

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

Анотація

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

Біографії авторів

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

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

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

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

Посилання

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

Опубліковано

2023-01-16

Номер

2022

Розділ

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