breathe in the air
Неочікувано для мене виявилося деяким навіть задоволенням(!) робити свою курсову. В плані того, що реально відчув різницю в об'ємі данних з попередніми своїми програмами. Це раніше, коли працюєш переважно з матрицями 3*3 - 50*50 (думаю не більше), то не має практично ніякого значення яким чином ти алгоритм реалізовуєш. Хоч все повним перебором роби...
А коли тобі на вхід граф з 38 млн. ребер, то найменша дрібничка в реалізації може пришвидшити виконання програми на кілька десятків хвилин :)
Ось тут і відкривається простір для творчого польоту в програмуванні під час пошуку нестандартних рішень розв'язання проблем.
До речі, далеко не одразу, але все-таки додумався тримати завантажений з диску в оперативу граф на серверній частині програми (wcf-service). Бо клієнт часто доводилося редагувати, а десеріалізовувати постійно гігабайтні дані - штука не з швидких... Раджу при подібних умовах користуватися таким рішенням :)

PS: може хоч цього разу вийде не халтурити на курсову) Дуже на це надіюся)

@темы: wiki-курсова