摘要： 这个和我上一篇随笔差不多，只是不仅要知道给定点到所有其他点的最短路径，而且还要把路径给数出来，思想很好理解，如图：顶点1到5的最短路径是14，具体路径是1-->4-->6-->5这个先后顺序是如何确定的？其实很简单，当你用Dijstra算法跑过一遍后，那么D[i]里的值就应该是最新的，也就是给定点到其他所有点的最短路劲长度已经确定了(下标从0开始),D[0]=0,D[1]=5,D[2]=9,D[3]=7,D[4]=14,D[5]=13,所以从这就可以看出D[5]<D[4],所以6在5的前面通过前面求出来的P[i][j]数组可以知道所要经过的点，而有D[i]数组又可以知道 阅读全文