graph - Dijsktra 算法 - 先行者

Question

我试图找出该图中每个顶点的前身是什么：

顶点B的前身是顶点A还是顶点E？起始顶点为 A。

标签： graphshortest-pathdijkstra

Answer 1

这取决于您的起始节点。如果是A，那么前身应该是A，如果是E，那么它应该是E。