Узнаете как работает алгоритм Прима (Prim's algorithm) для поиска остова минимальной длины во взвешенном неориентированном графе. Как всегда приведена его реализация на языке Python. algorithm-prima.py: https://github.com/selfedu-rus/python-algorithms