Проложить кратчайшую дорогу с минимальной затратой материалов до сих пор остается чрезвычайно актуальной задачей в разных сферах — от проектирования магистралей и транспортных сетей до разработок в области робототехники. На сегодняшний день существует много способов ее решения, однако большая часть из них имеет эвристическую природу.
Инженер‑исследователь СПбГУ Артем Шарлай (кафедра математической теории моделирования систем управления) предложил формализованный способ ее решения, основанный на подходах математического моделирования.
Одной из важнейших практических задач при проектировании дорог, водотоков, трубопроводов и других транспортных сетей является определение кратчайшего пути, имеющего оптимальную стоимость строительства. При этом решать ее порой приходится в самых разных сферах, включая область робототехники и космических исследований.