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

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