Floyed-Warshall (n^3)
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(i!=j&&i!=k&&j!=k)
if(dis[i][j]<dis[i][k]+dis[k][j])
dis[i][j]=dis[i][k]+dis[k][j];
Dijkstra(n^2)
单源最短路,不能处理负边权
memset(b,0,sizeof(b));
c[s]=0,b[s]=true;
for(int i=1;i<n;i++){
minl=INT_MAX,k=0;
for(int j=1;j<=n;j++)
if(!b[j]&&c[j]<minl){
minl=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];
}
Bellman-Ford(NE)
单源最短路,能处理负边权
memset(dis,127,sizeof(dis));
dis[s]=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
if(dis[f[j].x]+w[j]<dis[f[j].y]) dis[f[j].y]=dis[f[j].x]+w[j];
if(dis[f[j].y]+w[j]<dis[f[j].x]) dis[f[j].x]=dis[f[j].y]+w[j];
}