Если появилось свободное ребро - не лучше ли сократить количество вершин графа?
Вот задачка:
Есть шесть котлов. Мееедленный ПИ-регулятор с шестью компараторами, обрабатывающих выходную величину регулятора, выдает задание - сколько требуется работающих котлов. Работать могут от нуля до шести включенных одновременно (летом нужно горячую воду, зимой -отопление, а морозы и до -40 доходят). Каждый котел описывается следующими переменными:
В Работе;
Заблокирован (в аварии или ремонте);
Имеет меньшую наработку по часам.
Управляющая переменная - тумблер "Автомат" на щите автоматизации.
Выходные переменные:
Включено/выключено (одна переменная) - для каждого котла.
Имеем следующие состояния
Задача - нужно последовательно подключать или отключать по одному котлу, в зависимости от входных значений. Если требуются в работе несколько котлов и один из набора выбыл по аварии, соответственно нужно использовать другой набор, либо, если нет возможности использовать полный набор, то нужно перейти к меньшему доступному количеству.
Какие мысли?
--------------------------------------------------------------------------------------------