5. Описание алгоритма

1. Находим первую от начала вершину отбора, назовём её А.

2. Идём по одной из ветвей разветвления А до следующей вершины В (не включая её). Это подграф G₁’.

3. Проходя далее из вершины отбора В по одной из ветвей до следующей вершины отбора С (не включая её) образуем подграф G₂’ и т.д.

4. Из той вершины отбора, из которой организован какой-либо подграф, идём по другой ветви разветвления и организуем очередной подграф G_k.

5. Скорректированная сложность принимающей вершины = 1.

6. Скорректированная сложность вершины отбора равняется числу вершин в подграфе G₁’ + число вершин в подграфе G’₂ и т.д., столько слагаемых, сколько выходов из этой вершины отбора.

7. Сумма скорректированных сложностей всех скорректированных сложностей графа G даёт абсолютную сложность программы S_a.

8. Расчет относительной сложности.

Таблица 1