Минимальные пути в графах - нид хелп!

to Drakosha
Только сейчас заметил:
Вы наверное имели ввиду O(log(V)*(V+E)), а не O(log(V(V+E)), как я сначала подумал.

Сообщение от Drakosha

Недеюсь поможет, хотя немного поздно

Никак нет. . Именно, с такой сложностью алгоритм и пишется .

[Drakosha]

миллон извинений, буду ставить больше скобок. Мне почему-то было понятно "O(logV(V+E))"

2 skiproff
спасибо, буду ковырять
P.S. память жрет)) ой жрет))

Сообщение от 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

спасибо, буду ковырять

Не понял, что ковырять, зачем? (и что Вы имеете под словом ковырять)

ковырять - это значит продолжать работу над задачей, как сделаю все - покажу

насчет графа и памяти, я понял