Точка So определяет начало процесса а S1 – конечное состояние

1-й шаг. K = 1. На первом шаге, с задаваемым сечением A1, B1,  из состояний A1 и В1 возможен только один вариант перехода в  конечное состояние S1. Поэтому в вершинах А1 и В1 записываем соответственно издержки 8 и 11. Ребра A1S1 и B1S1 обозначаем стрелкой, направленной в вершину S1,  как показано на рис.
2-й шаг. K = 2. Второй шаг оптимизации задается сечением по вершинам A2, B2, C1. Из состояний A2 и С1 возможен единственный переход в вершины А1 и В1 соответственно, поэтому в вершинах А2 и С1 записываем суммарные издержки 15 и 22 на первых двух шагах перехода в конечное состояние S1.
Из вершины В2 возможны два варианта перехода: в вершину А1 или вершину В1 . При переходе  А1В2  сумма издержек составляет 17+25=42, на переходе  В1В2  сумма составляет 13+18=31. Из двух вариантов суммарных издержек выбираем наименьшую (31) и обозначаем стрелкой условно оптимальный переход  А1В2 , как показано на рис. Продолжая процесс аналогичным образом для оставшихся шагов, приходим в точку S0. В результате получим сетевой граф условно оптимальных переходов, представленный на рис