java - 解读 Dijkstra 算法

Question

我理解如何按照 Dijkstra 算法的解释找到从头到尾的最短路径，但我不明白的是解释。在这里，从图中的图形来看，从 A 到 E 添加到我已知集合的顺序是 A,C,B,D,F,H,G,E 我没有得到的是，如何得到图中所示的从A到E的路径(数学方面)

Answer 1

每个节点都有一个父节点。当您到达 'E' 时，您只需查看其父项，依此类推，直到找到 'A'。这样，您将以相反的顺序找到列表。反转列表以找到从 'A' 到 'E' 的路径。

如果您按顺序附加，您的父列表将是 'E' 'G' 'H' 'F' 'B' 'A'。

注意:“父节点”是表的“路径”列中指示的节点