переделать алгорит Краскала на алгоритм Прима

private void button5_Click(object sender, EventArgs e)
        {
            progressBar1.Show();
            progressBar1.Value = 0;
            if (n <= 2)
                progressBar1.Maximum = 16;
            else
                progressBar1.Maximum = n * n * n * n / 2;
            control();
            a1 = new float[n, n]; //Матрица весов окончательной матрицы
            short[,] b = new short[n, n]; //Массив компонент (двумерный)
            float[] c; //Массив ребер (вещественный)
            progressBar1.Value++;
            for (short i = 0; i < n; i++)
                for (short j = 0; j < n; j++)
                    b[i, j] = -1;
            progressBar1.Value++;
            //Заполнение массива компонент (первая строка)
            for (short i = 0; i < n; i++)
                b[0, i] = i;
            progressBar1.Value++;
            short re = 0;
            //Проверка числа ребер
            for (short i = 0; i < n; i++)
                for (short j = 0; j < i; j++)
                    if (a[i, j] != 0)
                        re++;
            c = new float[re];
            re = 0;
            progressBar1.Value++;
            //Добавление ребер в массив ребер
            for (short i = 0; i < n; i++)
                for (short j = 0; j < i; j++)
                    if (a[i, j] != 0)
                    {
                        c[re] = a[i, j];
                        re++;
                    }
            progressBar1.Value++;
            //Упорядочение массива ребер по возрастанию
            float g; //Обменник (вещественная переменная)
            short l;
            while (true)
            {
                l = 0;
                for (short i = 1; i < re; i++)
                {
                    if (c[i] < c[i - 1])
                    {
                        g = c[i - 1];
                        c[i - 1] = c[i];
                        c[i] = g;
                        l++;
                    }
                }
                if (l == 0)
                    break;
            }
            progressBar1.Value++;
            //Выполнение алгоритма
            short com1 = 0, com2 = 0, n3;
            bool flag = false;
            for (short k = 0; k < re; k++)
            {   //Поиск ребра в матрице весов
                for (short i = 0; i < n; i++)
                    for (short j = 0; j < i; j++)
                    {
                        progressBar1.Value++;
                        if (c[k] == a[i, j] && c[k] != a1[i, j])
                        {
                            //Проверка вершин на принадлежность разным компонентам
                            flag = false;
                            for (short n1 = 0; n1 < n; n1++)
                            {
                                for (short n2 = 0; n2 < n; n2++)
                                    if (i == b[n1, n2])
                                    {
                                        com1 = n2;
                                        flag = true;
                                    }
                                if (flag)
                                    break;
                            }
                            flag = false;
                            for (short n1 = 0; n1 < n; n1++)
                            {
                                for (short n2 = 0; n2 < n; n2++)
                                    if (j == b[n1, n2])
                                    {
                                        com2 = n2;
                                        flag = true;
                                    }
                                if (flag)
                                    break;
                            }
                            if (com1 != com2)
                            {   //Добавление ребра в остовый лес
                                a1[i, j] = c[k];
                                a1[j, i] = c[k];
                                //Обьединение двух соединенных компонент в одну
                                n3 = 0;
                                for (short t = 0; t < n; t++)
                                    if (b[t, com1] == -1)
                                    {
                                        while (b[n3, com2] != -1)
                                        {
                                            b[n3 + t, com1] = b[n3, com2];
                                            b[n3, com2] = -1;
                                            n3++;
                                        }
                                        break;
                                    }
                            }
                        }
                    }
                //Изьятие использованного ребра из массива ребер        
                c[k] = 0;
            }
            progressBar1.Value++;
            //На выходе получаем матрицу остовного леса
            for (short i = 0; i < n; i++)
                for (short j = 0; j < n; j++)
                {
                    dataGridView2[i, j].Value = a1[i, j];
                    dataGridView2[j, i].Value = a1[i, j];
                }
            progressBar1.Value++;
            progressBar1.Value++;
            progressBar1.Value = progressBar1.Maximum;
            progressBar1.Value = progressBar1.Minimum;
            progressBar1.Hide();
            pictureBox3.Invalidate();
        }