Dijkstras算法似乎不起作用，我的理解一定有缺陷

Question

这是我对 Dijkstra 算法维基百科描述的如何处理下图的解释。

首先，它标记到所有邻居节点的最短距离，因此 A 得到 1，C 得到 7。然后它选择具有当前最短路径的邻居。这是A。原点被标记为已访问，不会再次考虑。从原点通过 A 到 B 的最短（且唯一）路径现在为 12。A 被标记为已访问。从起点经过 B 到目的地的最短路径是 13。B 被标记为已访问。从起始点到目的地 C 的最短路径是 14，但是这是之前到 C 的最短路径（即 7）的两倍，因此 14 被丢弃。目的地现已标记为已访问。

目的地已被标记为已访问，因此算法已完成。结果如下：

那么我是否误解了描述？维基百科上的描述是错误的吗？或者我是否以某种方式偶然发现了一个表明 Dijkstra 算法不正确的案例（我对此非常怀疑）？我注意到所选择的路径似乎是以贪婪的方式选择的，但显然这是该算法的定义特征之一，但是在这种情况下，它似乎给出了错误的结果。

Answer 1

<块引用>

为每个节点分配一个暂定距离值：将初始节点设置为零，将所有其他节点设置为无穷大。将所有节点标记为未访问。将初始节点设置为当前节点。创建未访问节点的集合，称为未访问集，由除初始节点之外的所有节点组成。 （维基）

使用您的示例：

未访问的

A = inf;
B = inf;
C = inf;
Dest = inf;

已访问

Origin = 0;

对于当前节点，考虑其所有未访问的邻居并计算它们的暂定距离。

O => A = 1;
O => C = 7;

我们现在在 A。

从 A 出发，唯一的路径是 B，这给了我们

O => AB = 12;
O => C = 7

C 现在是最小距离，并且是新的当前节点，

O => CD = 8

因为 D 是目的地并且 8 < 。 12、选择路线CD。

Answer 2

访问 B 后，到目前为止所经过的总距离为 12。7 小于 12，因此搜索将在 C 处恢复。

只有在考虑了节点的所有邻居后，才会将节点标记为已访问。一开始，原点被标记为已访问，并分配距离为零。所有其他节点都标记为未访问。

Answer 3

然后它选择具有当前最短路径的邻居。

不，它会选择具有当前最短路径的未访问节点。

维基百科写道：

将暂定距离最小的未访问节点设置为下一个“当前节点”，并返回步骤3。

它并没有说它是邻居。

维基百科的伪代码说：

 8      while Q is not empty:                  // The main loop
 9          u := vertex in Q with smallest distance in dist[] ;

其中 Q 包含所有尚未访问的节点。