Я хочу найти MST графика, который имеет более 2000 узлов. Проблема, которую я получаю, заключается в том, что я не могу сделать матрицу смежности размером более 1500x1500 (если размер больше, чем эта ошибка сегментации происходит, потому что мы можем создать массив размера максимума 10^7). Как это можно было сделать?
Подробнее здесь: https://stackoverflow.com/questions/399 ... 2000-nodes
