Аннотация:
В докладе рассматривается применение стандартных алгоритмов на графах для решения ряда практических задач транспортной тематики, представленных в книге «Введение в математическое моделирование транспортных потоков», МЦНМО, 2012 (поиск кратчайшего пути, построение минимального остовного дерева, задача Штейнера на плоскости и построение оптимальной транспортной сети). Во второй части выступления будут рассмотрены возможности построения эффективных сетей при помощи «биологических» алгоритмов, в частности, алгоритма распространения плесени, описанного в статье «A mathematical model for adaptive transport network in path finding by true slime mold» Atsushi Tero, Ryo Kobayashi and Toshiyuki Nakagaki.
|
