Цитата:
|
Сообщение от AleXXXSoft
P.S. память жрет)) ой жрет))
|
Цитата:
|
Сообщение от skiproff
Память отжирается на этапе генерации матрицы
|
Неужели не понятно? Память существенно отжирается на этапе генерации матрицы. Оно и понятно, Вы делали массив размером 1500*1500 элементов.
Если Вы представите граф двумя массивами, то памяти на это будет уходить |I|+2*|U|. Если предположить, что среднее число исходящих рёбер их вершины будет A. (Имхо A<=20 в Вашей задаче), то памяти будет ухощить на (A+1)*|I|=(A+1)*14 000 << 1500*1500 = 2 250 000.
(Чтобы удостовериться, что память отжирается на этапе генерации матрицы, запустите диспетчер задач и сразу станет видно, что после того как появляется сообщение, что граф сгенеген (вываливается первое сообщение) память перестаёт "расходоваться".
Цитата:
|
Сообщение от AleXXXSoft
спасибо, буду ковырять
|
Не понял, что ковырять, зачем? (и что Вы имеете под словом ковырять)