4551
правка
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 100: | Строка 100: | ||
FindMinLabels(N) | '''FindMinLabels'''(N) | ||
foreach | '''foreach''' вершины v в N '''do''' <math>l(v) \Leftarrow -w_v \cdot \phi</math> | ||
while (имеются обновления меток) do | '''while''' (имеются обновления меток) '''do''' | ||
foreach | '''foreach''' вершины v в N '''do''' | ||
l(v) | <math>l(v) \Leftarrow min_{c \in C} \{ max \{ l(u) - d \cdot \phi + 1 | u^d \in c \} \} </math> | ||
if v является | '''if''' v является первичным выходом и <math>l(v) > \phi</math>, '''return''' «Неуспешно» | ||
return | '''return''' «Успешно» | ||
Рисунок 5. Технологическое отображение последовательной схемы. Процедура разметки | Рисунок 5. Технологическое отображение последовательной схемы. Процедура разметки |
правка