Уведомления

Группа в Telegram: @pythonsu

#1 Апрель 15, 2023 16:20:52

r_mihyil
Зарегистрирован: 2023-04-14
Сообщения: 2
Репутация: +  0  -
Профиль   Отправить e-mail  

MST (Minimum spanning tree)

Добрый день! Помогите, пожалуйста, ищу кусок кода/функцию из библиотеки на python, которая сможет найти сумму веса ребер минимального оставного дерева (Minimum spanning tree), имея из данных координаты вершин графа, и считая что «вес» ребра равен длине между вершинами. Если кто-то умеет такое прогать и сделает, также большое спасибо!

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version