【算法模板】Dijkstra 赤裸绿色版本,手敲留念~

额,大一暑假写的Dijkstra,还是比较干净的,翻出来存起来以后备用。

【但是最短路变形的时候,好像因为我的Dijkstra 太干净了还要改一下。。。】

 

#define inf 9999
#define INF 0x3f3f3f3f
#define loop(x,y,z) for(x=y;xdis[u]+e[u][j])
            dis[j]=dis[u]+e[u][j];
    }
}

 

你可能感兴趣的:(常用算法模板)