Floyd最短路径算法

看完这篇文章写的小程序，Floyd最短路径算法，求从一个点到另一个点的最短距离，中间可以经过其他任意个点。三个for循环，从i到j依次经过k的最短距离，最外层for循环是经过点K，内部两个循环是从i（0）到j（0，1，2，3）经过k（0）的最短距离，从i（1）到j（0，1，2，3）经过k（0）的最短距离，······，从i（3）到j（0，1，2，3）经过k（0）的最短距离；在经过k（0）的基础上再经过k（2），从i（0）到j（0，1，2，3）经过k（1）的最短距离，从i（1）到j（0，1，2，3）经过k（1）的最短距离，········

程序是根据上面那篇文章写的

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;
 using System.Threading.Tasks;

 namespace Floyd最短路径算法
 {
     class Program
     {
         static void Main(string[] args)
         {
             , ] {  { , , ,  },
                                         { , , ,  },
                                         { , , ,  },
                                         { , , ,  } };

             , ] { { , , ,  },
                                         { , , ,  },
                                         { , , ,  },
                                         { , , ,  } };

             ; i < ; i++)
             {
                 ; j < ; j++)
                 {
                     Console.Write(e1[i, j] + "       ");
                 }
                 Console.WriteLine();
             }
             ; k < ; k++)  //分别经过四个地点
             {
                 ; i < ; i++) //i是第一个地点
                 {
                     ; j < ; j++)  //j是第二个地点
                     {
                         //从i到k，k到j 小于i到j
                         if (e1[i, k] + e1[k, j] < e1[i, j])
                         {
                             e1[i, j] = e1[i, k] + e1[k, j];

                             Console.WriteLine(,j+,k+,e[i,j],e1[i,j]);
                         }
                     }
                 }
             }
             Console.WriteLine("----------------------------------");
             ; i < ; i++)
             {
                 ; j < ; j++)
                 {
                     Console.Write(e1[i, j] + "    ");
                 }
                 Console.WriteLine();
             }
             Console.ReadKey();
         }
     }
 }