NOIP图论最短路.pptx

【文件属性】：
文件名称：NOIP图论最短路.pptx
文件大小：1.22MB
文件格式：PPTX
更新时间：2020-07-30 20:44:39
图论 c++ 算法描述： 设起点为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++)