poj 2253 Frogger(最短路 floyd)

题目：http://poj.org/problem?id=2253

题意：给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。

现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离作为青蛙的最小跳远距离。

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;

double map[250][250];
int n;
void floyd()
{
    int i,j,k;
    for(k=0; k<n; k++)
        for(i=0; i<n-1; i++)
            for(j=i+1; j<n; j++)
                if(map[i][k]<map[i][j] && map[k][j]<map[i][j])  //map表示从i到j 上各个通路中最大的一条当中的 最小的的
                {
                    if(map[i][k]<map[k][j])
                        map[i][j]=map[j][i]=map[k][j];
                    else
                        map[i][j]=map[j][i]=map[i][k];
                }
}

int main()
{
    int x=1,i,j;
    double a[250],b[250];
    while(~scanf("%d", &n) && n)
    {
        memset(map,0,sizeof(map));
        for(i=0; i<n; i++)
            scanf("%lf%lf",&a[i],&b[i]);

        for(i = 0; i < n; i++)
            for(j = i+1; j < n; j++)
            {
                map[j][i]= sqrt((a[i]-a[j])*(a[i]-a[j])+(b[i]-b[j])*(b[i]-b[j]));
                map[i][j] = map[j][i];
            }

        floyd();
        cout<<"Scenario #"<<x++<<endl;
        cout<<fixed<<setprecision(3)<<"Frog Distance = "<<map[0][1]<<endl<<endl;
    }
    return 0;
}

 ……呃，这个方法还是不大能理解呀