Алгоритмы оптимизации числа переключений при реконфигурации сетей теплоснабжения

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