POJ 2253Frogger求路径中最大权值最小路

题目大意:
给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。
现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离作为青蛙的最小跳远距离。

Floyd算法
用Floyd算法求出两两最短路，再求出从每个点开始的最长路，最后从这n个最长路中求出最小的那个即为所求。

比如,i->j

i--------j
 \     /
  \   /
    k

i,j的权值等于这（（两条边的最大值）和原值）的最小值
w[i][j]=min(w[i][j],max(w[i][k],w[k][j]));

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int MAX =1010;
int n;
double w[MAX][MAX];
double x[MAX],y[MAX];
void getDis(int i,int j){
    w[i][j]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}
void floyd(){
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j <n ; ++j)
        {
            if (i!=j)
            {
                getDis(i,j);
            }
        }
    }
    for (int k = 0; k < n; ++k)
    {
        for (int i = 0; i < n; ++i)
        {
            for (int j = 0; j < n; ++j)
            {
                w[i][j]=min(w[i][j],max(w[i][k],w[k][j]));
            }
        }
    }
}
int main(int argc, char const *argv[])
{
    int i,j;
    int tcase=1;
    while(scanf("%d",&n)&&n!=0){
        for ( i = 0; i < n ; ++i)
        {
            scanf("%lf%lf",&x[i],&y[i]);
        }
        memset(w,0,sizeof(w));
        floyd();
        printf("Scenario #%d\nFrog Distance = %.3f\n\n",tcase++,w[0][1]);
    }
    return 0;
}