求图中两点的次短路径

有什么算法能求出图中两点的次短路径吗？

使用Dijkstra算法，可以求得指定的s点到图中任意一点的最短路径。设使用D[n]来存储s到n个顶点的最短路径。

设两点i,j间的直接连接距离表示为W(i,j)，那么如果要求s到v的次短路径，只需要在D[v] 和 D[i] + W[i,v] （其中i = 1至n，且i 不等于v）共n个数中，找出第二小的数即可。