Алгоритм Прима

 

Алгоритм Прима для нахождения минимального остовного дерева в графе. 11:09 - в первом шаге отметили две вершины. Если Вас интересует какой-либо алгоритм на графах, пишите в комментариях. Даже если я его не знаю, постараюсь разобраться и выложу видео.