План многомесячного пьяного тура: ученые узнали, как лучше всего посетить все бары
focus.ua
Sat, 03 May 2025 15:01:11 +0300

Группа исследователей составила теоретический пешеходный маршрут, который проходит через все 81 998 баров Южной Кореи.
Этот эксперимент является очень сложным примером задачи коммивояжера математической задачи, которая заключается в нахождении кратчайшего маршрута с посещением нескольких точек ровно один раз и возвращением к началу.
Последние новости
