Graph 以Dijkstra（或DFS）中的某些边为例

我有一个关于Dijkstra和/或DFS的问题。 假设我有一个图，有几个节点和边。现在我想找到一条从节点a到节点B的路径。在这种方式下，我必须获取某些边，例如边（C，D）

编辑：

---

抱歉，如果有点不清楚的话。我的问题是：我想要一条从a到B的路径。是否有一条路径使得所有边{a，B}，{B，c}。。。等等都拿了吗？我很感兴趣，如果这是与dfs的可能。如果Dijkstra在相同的约束下也可以，如果我想得到从A到B的最短路径，图中的一些边{A，B}，{B，c}需要取。此外，图形是有方向的

非常感谢您的帮助

创建要确保必须导航的所有边的列表

从源开始执行DFS

每次您通过列表中的边时，标记为“已穿过”

到达目的地后，检查列表中的所有边是否标记为已遍历。
a、 ）如果是，则表示已达到目标状态。
b、 ）否则，在通过列表中的每条边时，回溯并取消标记这些边

---

问题到底是什么？据我的理解，如果在从

s

到

t

的最短路径中需要一条边

{a，b}

，解决方法是找到从

s

到

a

的最短路径和从

b

到

t

的最短路径，并将这些路径与

{a，b}结合起来在中间，“最初的未加权”是什么意思？如果是这样，什么是最短路径？一个边缘数最少的？如果是这样的话，边权重将隐含为
1
。我不明白为什么这里提到dijkstra，如果其目的是在无向和未加权的图中找到任何路径。如果有点不清楚，我很抱歉。我的问题是：我想要一条从a到B的路径。是否有一条路径使得所有边{a，B}，{B，c}。。。等等都拿了吗？我很感兴趣，如果这是与dfs的可能。如果Dijkstra在相同的约束下也可以，如果我想得到从A到B的最短路径，图中的一些边{A，B}，{B，c}需要取。此外，图形是有方向的。