КОД (ISBN):
5-7051-0267-4

Книга: Графы с нестандартной достижимостью: задачи, приложения

Товар № 10291383

ВУЗ

Автор: Ерусалимский Я.М., Скороходов В.А., Кузьминова М.В.

Издательство: Южный Федеральный Университет

Вес: 0.190 кг.

Год издания: 2009

Формат: 60х90/16

Страниц: 195 Переплет: Мягкая обложка

Товар отсутствует

Узнать о поступлении

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