Frogger最短路径

题意:有n个石头,依次输入各个石头的左标;第一个是A青蛙所在地 ,第二个是B青蛙所在地;A想去B那儿;
他可以直接跳到B的石头上，也可以跳到其他石头上，再从其他石头跳到B那儿，求青蛙从A到B的所有路径中最短路径的最大边长(就是跳跃范围)Frog Distance，我们定义Frog Distance为从A到B的一条路径中所跳的最大距离，例如，如果从A到B某条路径跳的距离是2，5，6，4，则Frog Distance就是6，题目输入的第一行代表石头的个数，当个数为0时结束程序，接着有n行，其中第2，3行分别代表A，B青蛙的坐标，其他n-2行分别代表空的石头的坐标，输出一个小数（保留三位），具体格式参见样例，注意每输出一个答案还要再空一行。

最短路径的总长度最短,那他的最长边也一定比其他路径短;
我上一个文章: Heavy Transportation ,他不在是求最短路径了;
而是求最大承载量;那我就要求最重路径的最小边长;那这时我就要把mini设为负无穷;
想想为什么吧!

这里写代码片
#include<cstdio>
#include<cmath>
#include<iostream>
#include<climits>
#include<cstring>
using namespace std;
const int INF=INT_MAX/2;
#define MA 210
int v[MA],n;
double  W[MA][MA],d[MA];
struct T
{
    int x,y;
}Node[MA];

int main()
{
    int cx=0,k,mini,i,j;
    while(~scanf("%d",&n)&&n)
    {
        cx++;
        for( i=0;i<n;i++)
            scanf("%d%d",&Node[i].x,&Node[i].y);
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
            {
                double xx=pow(Node[i].x-Node[j].x,2);
                double yy=pow(Node[i].y-Node[j].y,2);
                 W[i][j]=sqrt(xx+yy);

            }//生成的邻接矩阵,每个石头之间的距离;

        memset(v,0,sizeof(v));
        for( i=0;i<n;i++)d[i]=(i==0?0:INF);
        for( j=0;j<n;j++)
        {
            mini=INF;//这个制成正无穷,因为我们要求最短路径啊;
            for( i=0;i<n;i++)if(!v[i]&&mini>d[i])mini=d[k=i];//找出最短边
            v[k]=1;
            for( i=0;i<n;i++)d[i]=min(d[i],max(d[k],W[k][i]));//看看0-k-i的路径中是已有的从0-k上的最长边d[k]和新增边W[k][i]哪个大;我们要求最长边,所以留下最长的;但要不要更新d[i]呢?则看留下的和的d[i]哪个小，因为我们是要求最短路上的最大边啊，路最短，最大边也最短；
        }
        printf("Scenario #%d\nFrog Distance = %.3lf\n\n",cx,d[1]);//这里有个连续俩的\n
    }
    return 0;
}