Алгоритм Прима строит минимальное остовное дерево, постепенно расширяя остов вершинами через ребро минимального веса.

Работает с неориентированным взвешенным графом без отрицательных весов.

Введите симметричную матрицу весов построчно. Используйте запятую как разделитель. 0 — отсутствие ребра.