© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] NOIP图论最短路.pptx
说明:算法描述: 设起点为s,dis[v]表示从指定起点s到v的最短路径,pre[v]为v的前驱,用来输出路径 (a)初始化 memset(dis,+∞),memset(vis,0); (v:1~n)dis[v]=w[s][v],bool vis[v]=0; dis[s]=0;pre[s]=0;vis[s]=1; (b)for(i=1;i<=n-1;i++)<cqbz_lanziming> 上传 | 大小:1mb