Ерусалимский Я.М.: Графы с нестандартной достижимостью: Задачи, приложения
Скачать книгу (размер 988 Kb , формат fb2, страниц 195) Аннотация: Настоящая монография посвящена, в основном, нестандартной достижимости на ориентированных графах. Нестандартная достижимость предполагает, что допустимыми являются не все возможные пути на графе, а только те, которые удовлетворяют некоторым дополнительным условиям. Нестандартная достижимость на графах естественным образом возникает именно в прикладных задачах. Рассмотрены задачи о кратчайшем…