最短路径问题（dijkstra-模板）

 #include<bits/stdc++.h>
 using namespace std;
 int a[][];
 double c[];
 bool b[];
 double f[][];
 int n,x,y,s,m,e;
 int k;
 double minn ;
 double maxx=1e30;
 int main()
 {
 cin>>n;
 for(int i=;i<=n;i++)
 cin>>a[i][]>>a[i][];
 for(int i=;i<=n;i++)
 for(int j=;j<=n;j++)
 {
 f[i][j]=maxx;
 }
 cin>>m;
 for(int i=;i<=m;i++)
 {
     cin>>x>>y;
     f[x][y]=f[y][x]=sqrt(pow(double(a[x][]-a[y][]),)+pow(double(a[x][]-a[y][]),));
 }
 cin>>s>>e;
 for(int i=;i<=n;i++)
 c[i]=f[s][i];
 memset(b,false,sizeof(b));
 b[s]=true;
 c[s]=;
 for(int i=;i<=n-;i++)
 {minn=maxx;
 k=;
 for(int j=;j<=n;j++)
 if((!b[j])&&(c[j]<minn))
     {
         minn=c[j];
         k=j;
     }
 if(k==)
     break;
 b[k]=true;
 for(int j=;j<=n;j++)
 if(c[k]+f[k][j]<c[j])
 c[j]=c[k]+f[k][j];
 }
 printf("%.2lf\n",c[e]);
     return ;
 }