解读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'如果您按顺序附加,则您的父列表将是.

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