Книга Маршруты с локальными ограничениями: алгоритмы и программная реализация представляет собой работу авторов, которые рассматривают проблему построения допустимого пути в графе. В книге показано, что в эйлеровом графе можно построить допустимый эйлеров цикл, а в произвольном графе - покрытие допустимыми цепями. Авторы представляют алгоритмы для решения этой задачи и иллюстрируют их работу на примерах, используя разработанное ими программное обеспечение.
Книга Маршруты с локальными ограничениями: алгоритмы и программная реализация представляет собой исследование авторов по построению допустимого пути в графе. В книге описываются различные алгоритмы, которые позволяют решать эту задачу, включая алгоритмы для эйлеровых графов и произвольных графов. Авторы также представляют программную реализацию этих алгоритмов и иллюстрируют их работу на реальных примерах. Книга предназначена для специалистов в области теории графов и алгоритмов, а также для всех, кто интересуется решением задач на графах.
В монографии автора реализован метод последовательных приближений для решения задач оптимизации, связанных с нахождением кратчайших путей в графах с различными видами локальных ограничений. Сформулирована общая модель сетевых локальных ограничений, приведен переход от локальной подмоделей к общей, описана конфигурация допустимых путей, приведены методы решения основных структурных блоков задачи. Результаты работы могут быть использованы при проектировании автоматизированных систем управления и планирования. Для специалистов в области вычислительной геометрии, оптимизации и проектирования вычислительных систем.
Электронная Книга «Маршруты с локальными ограничениями: алгоритмы и программная реализация» написана автором Т. А. Панюкова в 2013 году.
Минимальный возраст читателя: 0
Язык: Русский
Серии: Прикладная информатика. Научные статьи
Описание книги от Т. А. Панюкова
Авторами ставится задача построения допустимого пути в графе. Показано, что в эйлеровом графе возможно построить допустимый эйлеров цикл, а для произвольного графа – покрытия допустимыми цепями. Работа алгоритмов проиллюстрирована на примерах с помощью разработанного авторами программного обеспечения.
