最短路径四大算法核心Code

单源最短路的Dijkstra

起点为s

①dis[v]=maxlongint;(v!=s)

    dis[s]=0;

    vis[v]=false;(v!=s)

    vis[s]=true;

②for(int i=1;i<=n;i++)

    {

        minn=maxn;

        k=0;

        for(int j=1;j<=n;j++)  if((!vis[j])&&dis[j]<minn) minn=dis[j],k=j;

        if(!k) break;

        vis[k]=true;

        for(int j=1;j<=n;j++) if(dis[k]+f[k][j]<dis[j]) dis[j]=dis[k]+f[k][j];

    }

Floyd待续