Нестандартная достижимость на ориентированных графах

Нестандартная достижимость на ориентированных графах

модели и алгоритмы

LAP Lambert Academic Publishing ( 2011-03-07 )

€ 68,00

Buy at the MoreBooks! Shop

Настоящая монография посвящена, вопросам нестандартной достижимости и ее аналогов на ориентированных графах. Нестандартная достижимость предполагает, что допустимыми являются не все возможные пути на графе, а только те, которые удовлетворяют некоторым дополнительным условиям. В связи с этим дуги графа становятся неравноправными в образовании пути. Нестандартная достижимость на графах естественным образом возникает именно в прикладных задачах. Рассмотрены задачи о кратчайшем пути, максимальном потоке и случайных блужданиях и некоторые их приложения. Рекомендуется студентам старших курсов, магистрантам, аспирантам, научным работникам и IT- специалистам.

Book Details:

ISBN-13:

978-3-8433-0592-1

ISBN-10:

3843305927

EAN:

9783843305921

Book language:

Russian

By (author) :

Владимир Скороходов
Яков Ерусалимский

Number of pages:

188

Published on:

2011-03-07

Category:

Mathematics