ACM模板——Floyd算法

Floyd算法是用于求解所有点对之间的最短距离，如果只需要求一个起点到所有其他点的最短距离应该使用Dijstra算法。

Floyd核心Logic

注：m[f][t] 意为 从f出发到t点的距离. 输入可能是边的形式或者是图的形式，需要灵活处理。

for(int k=1;k<=n;k++)  
        {  
            for(int f=1;f<=n;f++)  
            {  
                for(int t=1;t<=n;t++)  
                {  
                    if(f==t||f==k||t==k) continue;  
                    if(m[f][k]!=INF&&m[k][t]!=INF)  
                    {  
                        int total=m[f][k]+m[k][t];  
                        if(total<m[f][t]||m[f][t]==INF)  
                        {  
                            m[f][t]=total;  
                        }  
                    }  
                }  
            }  
        }