У меня есть двумерная симметричная матрица "myMSTdata [] []", которая представляет минимальное остовное дерево взвешенного ребра MST (ноль, если нет прямого ребра), и мне нужно вырезать это MST по ребру с максимальным весом, таким образом, чтобы у меня было два поддерева разделов (часть1, часть2). Есть ли простой или дешевый способ сделать это? или есть какая-нибудь библиотека, которую я могу использовать для этого?