Графы с нестандартной достижимостью: Задачи, приложения
|
Автор: Ерусалимский Я.М.
Жанр: Разное
Издательство: Южный Федеральный Университет (ЮФУ)
Год: 2009 Количество страниц: 195
Формат:
PDF (9.75 МБ)
Дата загрузки: 05 июня 20112011-10-20
|
Аннотация
Настоящая монография посвящена, в основном, нестандартной достижимости на ориентированных графах. Нестандартная достижимость предполагает, что допустимыми являются не все возможные пути на графе, а только те, которые удовлетворяют некоторым дополнительным условиям. Нестандартная достижимость на графах естественным образом возникает именно в прикладных задачах. Рассмотрены задачи о кратчайшем пути, максимальном потоке и случайных блужданиях и некоторые их приложения. Рекомендуется студентам старших курсов, магистрантам, аспирантам, научным работникам и IT-специалистам.
Скачать с нашего сайта
|
Комментарии
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикаци.
|
|