Задача конкурса №2 для программистов решена в этом тысячелетии!

Результат анализа файла:

является ли файл маршрутом: да
количество связей маршрута: 90899
является ли маршрут незамкнутым: да
является ли маршрут вариантом ответа: да

Ответ был получен 31 марта, спустя 17 дней после объявления конкурса.
Имя героя – Алексей! [ escoman@ ]
Поздравляю! Похоже, людей способных решить эту задачу не очень много, это действительно круто!

Мини-интервью: :)

Для упрощение решения задания №2 я сразу отсортировал исходный файл по полю FromPoint и сохранил его. Это помогло в последствии использовать бинарный поиск по списку связей.

Плюс к исходным полям связи (FromPoint, ToPoint и Data) я добавил поле MaxLen – поле, хранящее максимально количество связей, проходящих через данную связь. Кроме того, данное поле является индикатором – проходил ли алгоритм через связь или нет. Это позволило не ходить по одним и тем же связям по несколько раз.

В итоге полученный алгоритм на моём ноутбуке ищет решение около 2-х часов. Хотя есть узкие места, которые можно улучшить…

Алексей, оцените пожалуйста сложность задачи по пятибалльной системе: 1-очень легкая, 5-очень сложная