Графы с нестандартной достижимостью. Задачи, приложения
Описание книги
Настоящая монография посвящена, в основном, нестандартной достижимости на ориентированных графах. Нестандартная достижимость предполагает, что допустимыми являются не все возможные пути на графе, а только те, которые удовлетворяют некоторым дополнительным условиям. Нестандартная достижимость на графах естественным образом возникает именно в прикладных задачах. Рассмотрены задачи о кратчайшем пути, максимальном потоке и случайных блужданиях и некоторые их приложения. Рекомендуется студентам ста...
Настоящая монография посвящена, в основном, нестандартной достижимости на ориентированных графах. Нестандартная достижимость предполагает, что допустимыми являются не все возможные пути на графе, а только те, которые удовлетворяют некоторым дополнительным условиям. Нестандартная достижимость на графах естественным образом возникает именно в прикладных задачах. Рассмотрены задачи о кратчайшем пути, максимальном потоке и случайных блужданиях и некоторые их приложения. Рекомендуется студентам старших курсов, магистрантам, аспирантам, научным работникам и IТ-специалистам. Книга «Графы с нестандартной достижимостью. Задачи, приложения» авторов В. А. Скороходов, А. Г. Петросян, Я. М. Ерусалимский, М. В. Кузьминова оценена посетителями КнигоГид, и её читательский рейтинг составил 0.00 из 10.
Для бесплатного просмотра предоставляются: аннотация, публикация, отзывы, а также файлы для скачивания.
- Просмотров: 135
- Рецензий: 0
- Переводчики: не указаны
- Серия: не указана
- ISBN (EAN): 5-7051-0267-4
- Языки: Русский
- Возрастное ограничение: не указано
- Год написания: 2009
Рецензии на книгу
Написано 0 рецензий