2012年7月18日
最短路 Dijkstra算法模板（带路径输出）
最朴素最短路适用条件：边权必须为非负；以HDU2544为例View Code #include<stdio.h>#include<string.h>#define INF 100000000#define maxn 1001bool vis[maxn];int adj[maxn][maxn],dis[maxn],pre[maxn];//pre[]记录前驱int n, m;void dijkstra(int v){ int i, j, u , min; for(i=0;i<=n;i++) { dis[i]=adj[v][i]; vis[i]=0; ... Read More
posted @ 2012-07-18 20:19 To be an ACMan Views(3561) Comments(0) Diggs(0)