Книга: Ерусалимский Я.М. Скороходов В.А. Кузьминова М.В. Петросян А.Г. «Графы с нестандартной достижимостью: задачи, приложения»
Настоящая монография посвящена, в основном, нестандартной достижимости на ориентированных графах. Нестандартная достижимость предполагает, что допустимыми являются не все возможные пути на графе, а только те, которые удовлетворяют некоторым дополнительным условиям. Нестандартная достижимость на графах естественным образом возникает именно в прикладных задачах. Рассмотрены задачи о кратчайшем пути, максимальном потоке и случайных блужданиях и некоторые их приложения. Рекомендуетсястудентам старших курсов, магистрантам, аспирантам, научным работникам и I Т-специалистам. Содержание:https://totbook.ru/upload/iblock/f67/f67ea2cf8408ef2b0bcf04c912e66aea.pdf Издательство: "Изд-во ЮФУ" (2009) Формат: Обложка, 195 стр.
ISBN: 5-7051-0267-4 |