poj2253 Frogger dijkstra

题目大意：

给出n个岛的坐标，前两个坐标分别为A青蛙和B青蛙所在岛的坐标，A青蛙想到达B青蛙所在的岛，A可以从某一个岛跳到任意其它一个岛上，则A到B的每条路径都有一个跳的最远的距离Xi，求这些最远距离中的最小值。

用dijkstra解决，其中dist[J]为起点到J的所有路径中最长边的最小值。

 #include <iostream>
 #include <stdio.h>
 #include <math.h>
 #include <algorithm>
 using namespace std;

 int n, visit[];
 double x[], y[];
 double G[][];
 double dist[];
 const int inf = ;

 void dijkstra() {
     fill(visit, visit + n, );
     fill(dist, dist + n, inf);
     dist[] = ;
     for (int i = ; i < n; i++) {
         int minn = inf, v;
         for (int j = ; j < n; j++) {
             if (!visit[j] && dist[j] < minn) {
                 minn = dist[j];
                 v = j;
             }
         }
         visit[v] = ;
         if (v == )
             break;
         for (int j = ; j < n; j++) {
             if (!visit[j])
                 dist[j] = min(dist[j], max(dist[v], G[v][j]));
         }
     }
 }

 int main() {
     int cnt = ;
     while (true) {
         cin >> n;
         if (n == )
             break;
         for (int i = ; i < n; i++)
             cin >> x[i] >> y[i];
         for (int i = ; i < n; i++) {
             for (int j = ; j < n; j++)
                 G[i][j] = sqrt((x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]));
         }
         dijkstra();
         printf("Scenario #%d\n", ++cnt);
         printf("Frog Distance = %.3lf\n\n", dist[]);
     }
     return ;
 }