算法描述： 设起点为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++)

最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。