Добавить
Уведомления

#7. Алгоритм Прима (ближайшего соседа) | Алгоритмы на Python

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

12+
414 просмотров
2 года назад
12+
414 просмотров
2 года назад

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

, чтобы оставлять комментарии