【文件属性】:
文件名称:单源最短路径问题的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;
}