Выберем максимальное из этих значений, в первом ветвлении . Подставив вместо элемента матрицы 100, получим матрицу , соответствующую первой ветви. Вычеркнув из матрицы 1 строку и 7-й столбец, получим матрицу , соответствующую второй ветви. Кроме того, так как дуга есть частный случай цепочки, заменим элемент на 100.