double arrow

Этап 1

1) Полагаем .

.

2) За вершиной следуют вершины, которые образуют множество .

Пересчитываем временные метки:

, ,

, .

Получаем . Значит, вершине x2 присваивается постоянная метка . .

3) . Пересчитываем временные метки:

,

,

,

.

Получаем . Значит, вершине x5 присваивается постоянная метка . .

4) . Пересчитываем временные метки:

,

,

,

.

Получаем . Значит, вершине x4 присваивается постоянная метка ..

5) . Пересчитываем временные метки:

,

,

.

Получаем . Значит, вершинам x3 и x6 присваиваются постоянные метки . .

6) . Вершине x7 присваивается постоянная метка..


Сейчас читают про: