Dijkstra算法中的PathMatrix有什么用？？

来源：百度知道 编辑：UC知道 时间：2024/06/11 11:59:17
我看数据结构的书里用迪杰斯特拉算法求某个顶点到其他各顶点的最短路径的时候，有用到一个叫PathMatrix的二维数组，但是我搞不清楚这个二维数组到底是怎么描述路径的，请高手指点一二啊！
首先P是一个PathMatrix，而我看到它有一个这样的：P[v][v0] = true,还有P[w] = P[v]，还有P[w][w] = true，所以我就奇怪了，这个PathMatrix到底是一维数组还是二维数组啊？它注释上写得好像又是一维数组，代码上有时又是一维，有时又是二维，到底它是怎么描述路径的啊？

你看到的p[w] = p[v]应该是伪代码，意思应该是把v行的内容全部复制到w行去，因为它要和前面顶点的路径相等，然后再在自己那儿p[w][w] = true。
这样说不知道你懂不懂……

在邻接表存储结构上实现迪杰斯特拉算法

是二维数组;
P[w] 就是相当于&P[w][0],"w行"的首地址