📖 Нестандартная достижимость на ориентированных графах и сетях. Теория, приложения, задачи.

Книга посвящена ориентированным графам и сетям с нестандартной достижимостью, на которых допустимыми являются пути, удовлетворяющие ограничениям различных видов (тип достижимости). Такие ограничения могут возникать естественным образом в приложениях. Рассмотрены задачи о кратчайших путях, случайных блужданиях по вершинам графа и потоковые задачи. Также изучаются динамические потоки (меняющиеся в дискретном времени) на графах без ограничений на достижимость. Рекомендуется специалистам в области алгоритмической теории графов и её приложений, студентам старших курсов, аспирантам и докторантам.