spfa

#include<iostream>
#include<stdio.h>
#include<queue>
using namespace std;
const int maxx = 105;
const int INF = 99999999;
int map[maxx][maxx],dist[maxx];
bool visit[maxx];
int n;//路径数
void sofa(int a)
{
    int i,now;
    memset(visit,false,sizeof(visit));
    for(int i=1;i<=n;i++) dist[i]=INF;
    dist[a]=0;
    queue<int>Q;
    Q.push(a);
    visit[a]=true;
    while(!Q.empty())
    {
        now=Q.front();
        Q.pop();
        visit[now]=true;
        for(int i=1;i<=n;i++)
        {
            if(dist[i]>dist[now]+map[now][i])
            {
                dist[i]=dist[now]+map[now][i];
                if(visit[i]==false)
                {
                    Q.push(i);
                    visit[i]=true;
                }
            }
        }
    }
}
int main()
{

}