Как реализовать минимальное дерево охватывания в C ++ с более чем 2000 узлами? ⇐ C++

[Anonymous]

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

Подробнее здесь: https://stackoverflow.com/questions/399 ... 2000-nodes