Решение задачи коммивояжера методом ветвей и границ: при редуцировании исходной матрицы получена следующая матрица: редуцированная матрица для вершины, соответствующей подмножеству, включающему переезд (2, 3) имеет вид: