Алгоритм Прима: минимальное остовное дерево

Алгоритм Прима используется для поиска минимального остовного дерева взвешенного графа. В этом видео показано, как это сделать!