ВУЗ:
Составители:
Рубрика:
б)
в)
Рис. 1.2 Ребро графа:
а – с односторонней стрелкой; б – с двухсторонней стрелкой; в – без стрелок
Односторонняя стрелка (рис. 1.2, а) обозначает, что из состояния "а" можно перейти в состояние
"б", обратный же переход невозможен. Двухсторонняя стрелка (рис. 1.2, б) обозначает, что возможен
переход из "а" в "б" и из "б" в "а".
Если на ребре стрелок нет (рис. 1.2, в), то это обычно означает взаимный переход, если по дого-
воренности или из контекста не следует, что этот переход однонаправленный.
На ребре иногда указывается стоимость перехода из одного состояния в другое (рис. 1.3), причем
переход из "а" в "б" может иметь одну цену, а из "б" в "а" другую. Например, изготовление на одном и
том же оборудовании черной краски после белой требует небольших затрат на очистку оборудования,
переход же от черной краски к изготовлению белой требует больших затрат.
Ситуация, изображенная на рис. 1.4 показывает, что из состояния "а" можно перейти либо в состоя-
ние "б", либо в состояние "в", либо в состояние "г".
В этом случае появляется понятие выбора перехода. Сделав выбор, переходят из состояния "а" в со-
ответствующее возможное состояние. Переход может осуществляться автоматически (в том числе
управляющим устройством) с применением некоторого алгоритма выбора перехода π.
а)
б)
в)
Рис. 1.3 Стоимость перехода:
а – из "а" в "б" со стоимостью С
1
; б – из "а" в "б" и из "б" в "а" с одной
стоимостью; в – из "а" в "б" и из "б" в "а" с разными стоимостями
Рис. 1.4 Переходы из состояния "а"
Пусть из некоторого состояния "а" (рис. 1.5) в результате применения π алгоритма система перешла
в состояние "б", затем в "в" и наконец в "г".
С
1
а б
а
а
б
б
С
1
С
1
С
2
а
б
в
г
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »
