Хз как проверить - находит мой метод поиска нужных слов максимально длинную цепочку или нет. Дальше комментариев читать код не имеет особого смысла - там ранние варианты методов, которые показали худшую эффективность. Тестовый файл показывает, что можно начинать с любого города и получить максимальную цепочку. При добавлении новых городов цепочка увеличивается, но является ли она максимально возможной я не знаю. Я думал добавить еще одну степень исследования возможных цепочек, но по-моему это будет уже слишком. Тестовый файл: Житомир Киев Винница Нью-Йорк Индианаполис Чикаго Амстердам Лос-Анджелес Вена Мельбурн Нью-Васюки Москва Минск Аддис-Абеба Ксенотрон У меня максимальная цепочка выглядит так: Минск Киев Винница Амстердам Мельбурн Нью-Йорк Ксенотрон Нью-Васюки Индианаполис