Crazy_yiner

摘要： Dijkstra 算法单源最短路径define INF=正无穷w[x][y]表示边不存在(x,y)memset(v,0,sizeof(v));//将所有点标记为没有进入集合for(int i=1;i<=n;i++) d[i]=(i==0?0:INF);//0为源点 到本身到距离为0 其余点到源点到距离为正无穷for(int i=1;i<=n;i++){ int x,m=INF; for(int y=1;y<=n;y++)//选取到源点最的点 if(!v[y]&&d[y]<=m) { m=d[y]; x=y; } v[x]=1;//点x到最短路径已经找到 阅读全文