图论之Flody

• Flody算法就是暴力算法，时间复杂度为o（n3），一般数据不超200，是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。
• 代码如下：
• 初始化：

•  #define inf 999999999
          for(i=0;i<n;i++)
              for(j=0;j<n;j++)
              {
                  if(i==j)
                      pic[i][j]=0;
                  else
                      pic[i][j]=inf;
              }

  核心算法：

• <span style="font-size:18px;"> for(i=0;i<n;i++)//Floyd算法，暴力，但一般数据不能超过200
              for(j=0;j<n;j++)
                  for(k=0;k<n;k++)
                      pic[j][k]=min(pic[j][k],pic[j][i]+pic[i][k]);</span>

  
  这里还要明白pic【i】【j】的意思，表示的是i点到j点的最小路径