Dijkstra 算法如何找到最短路径？
How does Dijkstra's Algorithm find shortest path?
当E和B之间没有路径时，最短路径怎么可能是A,C,E,B,D？
Dijkstra 算法计算从本例 A 中的起始节点到典型实现中的所有其他节点的最低成本。
为了获得从节点 A 到某个其他节点的完整路径，我们按照反向指针返回
A. 此示例中未显示。
S 中的节点按照成本从 A 开始增加的顺序排列。我包含了一些关于该主题的资源，这可能会有所帮助：
Dijkstra 算法按照与广度优先搜索 (BFS) 相同的顺序将节点添加到队列中：当一个节点被测试时，其直接邻居被添加到队列中。
不同之处在于节点从队列中 拉出 的方式。 BFS 按 FIFO（先进先出）顺序执行，而 Dijkstra 算法按优先级执行。
具有最高优先级的节点被从队列中拉出。优先级由从起点到该节点的成本设置。
当源 A 被测试时，它的直接邻居被添加到队列中，因此队列包含 2 个节点：
B(10), C(3)
为方便起见，我将成本添加到每个节点的名称中。
下一个要从队列中拉出并进行测试的节点是优先级最高 = 成本最低的节点 C。测试 C 后，队列如下所示：
B(7), E(5), D(11)
B 的成本从 10 更新为 7，因为找到了成本较低的路径 (A->C->B)。
下一个要从队列中拉出的节点是 E。测试 E 不会将其任何邻居 (C,D) 添加到队列中。 C已经测试过了，D在队列中
拉出 E 后的队列如下所示：
B(7), D(11)
从队列中拉出具有最高优先级（从源成本最低）的 B。
测试 B 将 D 的成本更新为 7+2 = 9。现在队列中只有 D：
D(9)
D 被拔出，因为它是搜索停止的目标。已找到成本为 9 的正确最短路径。
当E和B之间没有路径时，最短路径怎么可能是A,C,E,B,D？
Dijkstra 算法计算从本例 A 中的起始节点到典型实现中的所有其他节点的最低成本。
为了获得从节点 A 到某个其他节点的完整路径，我们按照反向指针返回 A. 此示例中未显示。
S 中的节点按照成本从 A 开始增加的顺序排列。我包含了一些关于该主题的资源，这可能会有所帮助：
Dijkstra 算法按照与广度优先搜索 (BFS) 相同的顺序将节点添加到队列中：当一个节点被测试时，其直接邻居被添加到队列中。
不同之处在于节点从队列中 拉出 的方式。 BFS 按 FIFO（先进先出）顺序执行，而 Dijkstra 算法按优先级执行。
具有最高优先级的节点被从队列中拉出。优先级由从起点到该节点的成本设置。
当源 A 被测试时，它的直接邻居被添加到队列中，因此队列包含 2 个节点：
B(10), C(3)
为方便起见，我将成本添加到每个节点的名称中。
下一个要从队列中拉出并进行测试的节点是优先级最高 = 成本最低的节点 C。测试 C 后，队列如下所示：
B(7), E(5), D(11)
B 的成本从 10 更新为 7，因为找到了成本较低的路径 (A->C->B)。
下一个要从队列中拉出的节点是 E。测试 E 不会将其任何邻居 (C,D) 添加到队列中。 C已经测试过了，D在队列中
拉出 E 后的队列如下所示：
B(7), D(11)
从队列中拉出具有最高优先级（从源成本最低）的 B。
测试 B 将 D 的成本更新为 7+2 = 9。现在队列中只有 D：
D(9)
D 被拔出，因为它是搜索停止的目标。已找到成本为 9 的正确最短路径。