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

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Anonymous
 Как реализовать минимальное дерево охватывания в C ++ с более чем 2000 узлами?

Сообщение Anonymous »

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

Подробнее здесь: https://stackoverflow.com/questions/399 ... 2000-nodes
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Попытка использовать пример минимального дерева охватывания из книги, но не работает с большими данными
    Anonymous » » в форуме C++
    0 Ответы
    5 Просмотры
    Последнее сообщение Anonymous
  • Как сделать дерево с разными родительскими и детскими узлами?
    Anonymous » » в форуме C#
    0 Ответы
    7 Просмотры
    Последнее сообщение Anonymous
  • Минимальное дерево с минимальным
    Anonymous » » в форуме C++
    0 Ответы
    10 Просмотры
    Последнее сообщение Anonymous
  • Как я могу улучшить это минимальное дерево о шнурке - алгоритм Крускала в C ++
    Anonymous » » в форуме C++
    0 Ответы
    6 Просмотры
    Последнее сообщение Anonymous
  • D3.JS Иерархия дерево воссоздает все дерево при обновлении
    Anonymous » » в форуме Javascript
    0 Ответы
    13 Просмотры
    Последнее сообщение Anonymous

Вернуться в «C++»