单源最短路径问题的Dijkstra算法

【文件属性】：

文件名称：单源最短路径问题的Dijkstra算法

文件大小：1KB

文件格式：TXT

更新时间：2012-05-19 10:10:25

最短

/单源最短路径问题的Dijkstra算法 bool *s=new bool[maxint]; for(int i=1;i<=n;i++) { dist[i]=c[v*n+i]; s[i]=false; if(dist[i]==maxint) prev[i]=0; else prev[i]=v; }