Ерусалимский Я.М.: Графы с нестандартной достижимостью: Задачи, приложения
(fb2, 195 страниц, 988 Kb)
Жанр : Научная, учебная литература для специалистов
Издательство : Южный Федеральный Университет (ЮФУ)
Год издания : 2009
Аннотация:
Настоящая монография посвящена, в основном, нестандартной достижимости на ориентированных графах. Нестандартная достижимость предполагает, что допустимыми являются не все возможные пути на графе, а только те, которые удовлетворяют некоторым дополнительным условиям. Нестандартная достижимость на графах естественным образом возникает именно в прикладных задачах. Рассмотрены задачи о кратчайшем пути, максимальном потоке и случайных блужданиях и некоторые их приложения. Рекомендуется студентам старших курсов, магистрантам, аспирантам, научным работникам и IT-специалистам.