Издательство: | Книга по требованию |
Дата выхода: | июнь 2011 |
ISBN: | 978-3-8433-0592-1 |
Объём: | 188 страниц |
Масса: | 307 г |
Размеры(В x Ш x Т), см: | 23 x 16 x 1 |
Настоящая монография посвящена, вопросам нестандартной достижимости и ее аналогов на ориентированных графах. Нестандартная достижимость предполагает, что допустимыми являются не все возможные пути на графе, а только те, которые удовлетворяют некоторым дополнительным условиям. В связи с этим дуги графа становятся неравноправными в образовании пути. Нестандартная достижимость на графах естественным образом возникает именно в прикладных задачах. Рассмотрены задачи о кратчайшем пути, максимальном потоке и случайных блужданиях и некоторые их приложения. Рекомендуется студентам старших курсов, магистрантам, аспирантам, научным работникам и IT- специалистам.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.