Задачка Эйлера для Невских мостов
Давайте спроецируем задачу Эйлера на мосты через Невки в Петербурге:
https://i.ibb.co/NNdrj1t/nevskie-mosty.png
Нужно прости по всем мостам через Большую, Среднюю и Малую Невки (обведены красным) один раз и длина пешего пути должна быть наиболее короткой. Мало-Крестовский мост через Крестовку (обведён синим) можно и нужно включать пусть он и не через Невки, иначе задача не будет иметь решения, а Крестовский и Каменный острова мы рассматриваем как единое целое. От Лазаревского моста до Большого Петровского моста пройти можно, Петровский и Петроградский острова тоже единое целое.
Для особых эстетов в задачу можно включить и мосты ЗСД, но они высоководные и не пешеходные.
https://i.ibb.co/NNdrj1t/nevskie-mosty.png
Нужно прости по всем мостам через Большую, Среднюю и Малую Невки (обведены красным) один раз и длина пешего пути должна быть наиболее короткой. Мало-Крестовский мост через Крестовку (обведён синим) можно и нужно включать пусть он и не через Невки, иначе задача не будет иметь решения, а Крестовский и Каменный острова мы рассматриваем как единое целое. От Лазаревского моста до Большого Петровского моста пройти можно, Петровский и Петроградский острова тоже единое целое.
Для особых эстетов в задачу можно включить и мосты ЗСД, но они высоководные и не пешеходные.