1) Полагаем .
.
2) За вершиной следуют вершины, которые образуют множество .
Пересчитываем временные метки:
, ,
, .
Получаем . Значит, вершине x 2 присваивается постоянная метка . .
3) . Пересчитываем временные метки:
,
,
,
.
Получаем . Значит, вершине x 5 присваивается постоянная метка . .
4) . Пересчитываем временные метки:
,
,
,
.
Получаем . Значит, вершине x 4 присваивается постоянная метка ..
5) . Пересчитываем временные метки:
,
,
.
Получаем . Значит, вершинам x 3 и x 6 присваиваются постоянные метки . .
6) . Вершине x 7 присваивается постоянная метка..