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