Поиск нескольких кратчайших путей в графе

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Алгоритм_Флойда
{
    class Program
    {
        static void Main()
        {
            int[,] array = new int[6, 6] 
 
{{0,3,1000,3,6,1000},
 {1000,0,4,7,1000,4},
 {3,8,0,5,1000,2},
 {1000,6,1000,0,3,1000},
 {7,1000,1,4,0,4},
 {5,2,1000,1000,2,0}};
 
            int i, j, k; 
 
            
            for (k = 0; k < 6; k++)
                for (i = 0; i < 6; i++)
                    for (j = 0; j < 6; j++)
                        if (array[i, j] > array[i, k] + array[k, j])
                            array[i, j] = array[i, k] + array[k, j];
 
            Console.WriteLine("Алгоритм Флойда : ");
            Console.WriteLine("   1 2 3 4 5 6");
            Console.WriteLine(" _____________");
 
            for (i = 0; i < 6; i++)
            {
                Console.Write((i + 1) + "| ");
                for (j = 0; j < 6; j++)
                    Console.Write("{0} ", array[i, j]);
                Console.WriteLine("\n |");
            }
            Console.ReadLine();
        }
    }
}