Djikstra 算法如何处理转弯？

Question

考虑这张图

如果我们认为 A 是源节点，C 是目的地，Dijkstra 算法将首先移动到 D，因为它是较短的路径，然后开始寻找连接到 D 的节点。

现在考虑同一个图，但没有从 D 到 B 和从 D 到 E 的边。

当当前节点为A（初始状态）时，算法发现B和D之间最短的路径是D，于是移动到D。但是，现在D已经没有边了，A已经探索完了，Wouldn算法不会卡在 D 处吗？如果我们决定在 A 处移动到 B 而不是 D 会不会更好？

算法如何处理这种情况？ 谢谢