算法分析与实践第二次作业

1. 问题
   用Floyd算法求解下图各个顶点的最短距离
   
2. 设计
   [核心伪代码]
   for(int i=1; i<=m; i++)
   {
   scanf("%d%d%d",&u,&v,&w);//读入起点，终点，权
   map[u][v]=w;
   }
   for(int k=1; k<=n; k++)
   for(int i=1; i<=n; i++)
   for(int j=1; j<=n; j++)
   if(map[i][k]+map[k][j]<map[i][j])
   //判断如果 ik距离可达且 kj距离可达 且 i和j的距离是否大于 i-> k 与 k->j的距离和
   {
   map[i][j]=map[i][k]+map[k][j];
   }
   [github源码地址]
   https://github.com/xujinyuanky/-/tree/master