Нестандартная достижимость на ориентированных графах и сетях
Автор:Ерусалимский Яков Год: 2013 Издание:Palmarium Academic Publishing Страниц: 92 ISBN: 9783659988554 Книга посвящена ориентированным графам и сетям с нестандартной достижимостью, на которых допустимыми являются пути, удовлетворяющие ограничениям различных видов (тип достижимости). Такие ограничения могут возникать естественным образом в приложениях. Рассмотрены задачи о кратчайших путях, случайных блужданиях по вершинам графа и потоковые задачи. Также изучаются динамические потоки (меняющиеся в дискретном времени) на графах без ограничений на достижимость. Рекомендуется специалистам в области алгоритмической теории графов и её приложений, студентам старших курсов, аспирантам и докторантам.
