Фундаментальные алгоритмы. Построение кратчайших остовых деревьев графа: методические указания к выполнению лабораторной работы для студентов, обучающихся по направлению 6.050101 “Информационныеуправляющие системы и технологии” очной и заочной форм обучения

Abstract

Целью методических указаний является изучение метода построения кратчайших остовых деревьев графа на примере алгоритма Прима-Краскала.