Какой из обходов клумбы короче? [Квант]

[arseniiv]

(Оффтоп)

Уж поля можно было бы и обрезать.

[Shtorm]

gris в сообщении #603508 писал(а):

А так как Вы любитель задач оптимизации, представьте, что в парке много разных круглых клумб.

А можно ли в случае большого количества клумб использовать метод динамического программирования, где рассматриваются короткие отрезки пути, выбирается наименьший, затем следующий отрезок пути, сравнивается, суммарно наименьший и т.д. Короче принцип Беллмана??

[докер]

gris в сообщении #603508 писал(а):

На самом деле это свойство давным-давно высказал Виктор Ширшов: Любой пруд короче всего обойти вокруг вдоль его выпуклой оболочки.

Подскажите пожалуйста!, где я могу это увидеть???