图论基础算法

double D[105];
bool inq[105];
bool spfa(int start)
{
for(int i=1;i<=N;i++)  D[i]=dbinf;
memset(inq,false,sizeof(inq));
D[start]=0.0;
queue<int> que;
que.push(start);
while(!que.empty())
{
int now=que.front();  que.pop();
inq[now]=false;
for(int i=1;i<=N;i++)
if(i!=now&&dist[i][now]<=10.0&&D[i]>D[now]+dist[i][now])
{
D[i]=D[now]+dist[i][now];
if(!inq[i])  { inq[i]=true; que.push(i); }
}
}
for(int i=1;i<=N;i++)
{
if(D[i]>10000000.0)  return false;
ans=max(ans,D[i]);
}
return true;
}