Dijsktra算法-先行者

Question

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

顶点B是顶点A还是顶点E？起始顶点是A。

Answer 1

这取决于您的起始节点。如果是A，则前任应该是A，如果是E，则应该是E。