qq_20009625的博客

原创 头歌——基于Dijsktra算法的最短路径求解

/确定v1和v2在G中的位置。//如果v0和v之间无弧，则将v的前驱置为-1。Path [w]=v;//更改w的前驱为v。++w) //更新从v0出发到集合V−S上所有顶点的最短路径长度。S[v]=true;++i) //初始化邻接矩阵，边的权值均置为极大值。//n为G中顶点的个数。//v0和v之间有弧，将v的前驱置为v0。