Ерусалимский Я.М., Скородов В.А. и др. Графы с нестандартной достижимостью. Задачи, приложения. Ростов-на-Дону: ЮФУ. 2009.
250 руб.
Ерусалимский Я.М., Скородов В.А. и др. Графы с нестандартной достижимостью. Задачи, приложения. Ростов-на-Дону: ЮФУ. 2009. 195с. Настоящая монография посвящена, в основном, нестандартной достижимости на ориентированных графах. Нестандартная достижимость предполагает, что допустимыми являются не все возможные пути на графе, а только те, которые удовлетворяют некоторым дополнительным условиям. Нестандартная достижимость на графах естественным образом возникает именно в прикладных задачах. Рассмотрены задачи о кратчайшем пути, максимальном потоке и случайных блужданиях и некоторые их приложения. Рекомендуется студентам старших курсов, магистрантам, аспирантам, научным работникам и IТ-специалистам. Мягкий переплет. Обычный формат. Хорошее состояние.