Оригинал сообщения

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

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

является ли файл маршрутом: да

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

является ли маршрут незамкнутым: да

является ли маршрут вариантом ответа: да

Ответ был получен 31 марта, спустя 17 дней после объявления конкурса.

Имя героя  Алексей! [ escoman@ ]

Поздравляю! Похоже, людей способных решить эту задачу не очень много, это действительно круто!

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

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

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

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

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

LIci WP