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