Задача коммивояжера, метод ветвей и границ

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
 
namespace WindowsFormsApplication24
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }
        int[,] A;
        int[,] A1;
        int[,] ds;//массивы для оценки нулевых клеток
        int[,] df;
        int[,] state;
        bool[,] boolean_Array;
        int Track(int[,] A1, int[,] A, bool[,] boolean_Array, int[,] ds, int[,] df, int[,] state,int str,int stl,int track)
        {
            int[] dj = new int[A.GetLength(1)];//Первый массив, для минимальных элементов строки
            int[] di = new int[A.GetLength(1)];//Второй массив, для минимальных элементов столбца
            
            for (int j = 0; j < dj.Length; j++)//Заполняем первый массив максимальными элт-ами
            {
                dj[j] = int.MaxValue;
            }
            for (int i = 0; i < A.GetLength(1); i++)//запускаем цикл по поиску минимальных элементов в каждой строке матрицы
            {
                for (int j = 0; j < A.GetLength(0); j++)
                {
                    if (i == j || boolean_Array[i,j] == false)//пропускаем "бесконечные" участки
                    {
                        continue;
                    }
                    if (dj[i] > A[i, j])
                    {
                        dj[i] = A[i, j];//Если нашли минимальный элемент строки, то добавляем его в массив
                    }
                }
            }
            for (int i = 0, n = 0; i < A.GetLength(0); i++, n++)//цикл для редукции матрицы по строкам(из каждой строки вычитаем её минимальный элемент)
            {
                for (int j = 0; j < A.GetLength(1); j++)
                {
                    if (i == j || boolean_Array[i, j] == false)
                    {
                        continue;
                    }
                    A[i, j] = A[i, j] - dj[n];
                }
            }
            for (int i = 0; i < di.Length; i++)//Заполняем второй массив максимальными элементами
            {
                di[i] = int.MaxValue;
            }
            for (int j = 0; j < A.GetLength(1); j++)// Так же ищем минимальные элементы, но уже в столбце
            {
                for (int i = 0; i < A.GetLength(0); i++)
                {
                    if (i == j)
                    {
                        continue;
                    }
                    if (di[j] > A[i, j])
                    {
                        di[j] = A[i, j];//записываем минимальный элемент столбца в массив
                    }
                }
            }
            for (int j = 0, n = 0; j < A.GetLength(0); j++, n++)//проводим цикл для редукции столбцов
            {
                for (int i = 0; i < A.GetLength(1); i++)
                {
                    if (i == j)
                    {
                        continue;
                    }
                    A[i, j] = A[i, j] - di[n];
                }
            }
            int nul = 0;
            state = new int[str, stl];
            for (int i = 0; i < str; i++)
            {
                for (int j = 0; j < stl; j++)
                {
                    state[i, j] = -1;
                    if (i == j)
                    {
                        continue;
                    }
                    else
                        if (A[i, j] == 0)
                    {
                        nul++;
                    }
                }
            }
            dataGridView2.RowCount = nul;
            dataGridView2.ColumnCount = nul;
            ds = new int[str, str];
            df = new int[str, str];
            for (int j = 0; j < str; j++)
            {
                for (int i = 0; i < str; i++)
                {
                    ds[j, i] = 999;
                    df[j, i] = 999;
                }
            }
            for (int j = 0; j < str; j++)
            {
                for (int i = 0; i < stl; i++)
                {
                    int minimum = int.MaxValue;
                    if (i == j)
                    {
                        continue;
                    }
                    else
                    if (A[j, i] == 0 && state[j, i] == -1)
                    {
                        boolean_Array[j, i] = false;
                        for (int n = j; n < j + 1; n++)
                        {
                            for (int s = 0; s < str; s++)
                            {
                                if (n == s)
                                {
                                    continue;
                                }
                                else
                                {
                                    if (minimum > A[n, s] && s != n && boolean_Array[n, s] != false)
                                    {
                                        minimum = A[n, s];
                                        ds[j, i] = minimum;
                                    }
                                }
                            }
                        }
                        boolean_Array[j, i] = true;
                    }
                }
            }
            for (int i = 0; i < str; i++)
            {
                for (int j = 0; j < stl; j++)
                {
                    int minimum = int.MaxValue;
                    if (i == j)
                    {
                        continue;
                    }
                    else
                        if (A[i, j] == 0 && state[i, j] == -1)
                    {
                        boolean_Array[i, j] = false;
                        {
                            for (int n = 0; n < str; n++)
                            {
                                for (int s = j; s < j + 1; s++)
                                {
                                    if (n == s)
                                    {
                                        continue;
                                    }
                                    else
                                    {
                                        if (minimum > A[n, s] && n != s && boolean_Array[n, s] != false)
                                        {
                                            minimum = A[n, s];
                                            df[i, j] = minimum;
                                        }
                                    }
                                }
                            }
                            boolean_Array[i, j] = true;
                        }
                    }
                }
            }
            for (int i = 0; i < str; i++)
            {
                for (int j = 0; j < stl; j++)
                {
                    if (df[i, j] == 999 || ds[i, j] == 999)
                    {
                        continue;
                    }
                    else
                    {
                        state[i, j] = ds[i, j] + df[i, j];
                    }
                }
            }
            int max = -1;
            int m = 0;
            int z = 0;
            for (int i = 0; i < str; i++)
            {
                for (int j = 0; j < stl; j++)
                {
                    if (state[j, i] == -1)
                    {
                        continue;
                    }
                    else
                    {
                        if (max < state[j, i])
                        {
                            max = state[j, i];
                            track = A1[j, i];
                            m = j;
                            z = i;
                        }
                    }
                }
            }
            for (int i = z; i < z + 1; i++)
            {
                for (int j = 0; j < str; j++)
                {
                    boolean_Array[i, j] = false;
                }
            }
            for (int i = m; i < m + 1; i++)
            {
                for (int j = 0; j < str; j++)
                {
                    boolean_Array[j, i] = false;
                }
            }
            boolean_Array[m, z] = false;
            return track;
        }
 
        private void button1_Click(object sender, EventArgs e)
        {
            dataGridView1.RowCount = 1;
            dataGridView1.ColumnCount = 0;
            int x = Convert.ToInt32(numericUpDown1.Value.ToString());
            Random n = new Random();
            dataGridView1.RowCount = x;
            dataGridView1.ColumnCount = x;
            for (short i = 0; i < x; i++)
            {
                dataGridView1[i, i].Style.BackColor = Color.Gray;
                dataGridView1.Rows[i].Cells[i].Value = null;
                dataGridView1[i, i].ReadOnly = true;
            }
            for (short i = 0; i < x; i++)
            {
                for (short j = 0; j < (short)x; j++)
                {
                    if (dataGridView1[i, j].Style.BackColor == Color.Gray)
                    {
                        continue;
                    }
                    dataGridView1[i, j].Value = n.Next(1, 20);
                }
            }
 
            for (short i = 0; i < x; i++)
            {
                dataGridView1[i, 0].Value = dataGridView1[0, i].Value;
            }
            for (int i = 0; i < x; i++)
            {
                for (int j = 0; j < x; j++)
                {
                    dataGridView1[i, j].ReadOnly = true;
                }
            }
        }
        private void button3_Click(object sender, EventArgs e)
        {
 
            int str = dataGridView1.RowCount;
            int stl = dataGridView1.ColumnCount;
            dataGridView3.RowCount = stl;
            dataGridView3.ColumnCount = str;
            int track = 0;
            A = new int[str, stl];
            dataGridView2.RowCount = str;
            A1 = new int[str, stl];
            for (int i = 0; i < str; i++)
            {
                for (int j = 0; j < stl; j++)
                {
                    A1[i, j] = Convert.ToInt32(dataGridView1.Rows[i].Cells[j].Value);
                }
            }
            boolean_Array = new bool[str, stl];//Булевый массив, нужен для работы с оценками нулевых клеток и для вычеркивания строк и столбцов
            for (int i = 0; i < str; i++)
            {
                for (int j = 0; j < str; j++)
                {
                    if (i == j)
                    {
                        boolean_Array[i, j] = false;
                    }
                    else
                    {
                        boolean_Array[i, j] = true;
                    }
                }
            }
            for (int i = 0; i < str; i++)
            {
                for (int j = 0; j < stl; j++)
                {
                    A[i, j] = Convert.ToInt32(dataGridView1.Rows[i].Cells[j].Value);
                }
            }
                track = Track(A1, A, boolean_Array, ds, df, state, str, stl, track);
                 label2.Text = "" + track;
                }
            }
        }