在 Dijkstra（或 DFS）中取某些边
Take certain edges in Dijkstra (or DFS)
我有一个关于 Dijkstra and/or DFS 的问题。
假设我有一个图，有几个节点和边。现在我想找到从节点 A 到节点 B 的路径。这样我必须采用某些边，例如边 (C,D)。
编辑：
抱歉，如果有点不清楚。我的问题是：我想要一条从 A 到 B 的路径。是否有一条路径可以使所有边 {a,b}、{b,c}... 等等都被采用？我对 dfs 是否可行很感兴趣。如果我想要从 A 到 B 的最短路径并且需要采用图中的一些边 {a，b}，{b，c}，那么在相同的约束下，如果 Dijkstra 也可能这样做。该图也是有向的。
非常感谢您的帮助！
创建您要确保必须导航的所有边的列表。
从源开始执行 DFS。
每次经过列表中的边时，标记为"traversed"。
到达目的地后，检查列表中的所有边是否都标记为遍历。
a.) 如果是，则达到目标状态。
b.) 否则，在通过列表中的每条边时回溯并取消标记它们。
我有一个关于 Dijkstra and/or DFS 的问题。 假设我有一个图，有几个节点和边。现在我想找到从节点 A 到节点 B 的路径。这样我必须采用某些边，例如边 (C,D)。
编辑：
抱歉，如果有点不清楚。我的问题是：我想要一条从 A 到 B 的路径。是否有一条路径可以使所有边 {a,b}、{b,c}... 等等都被采用？我对 dfs 是否可行很感兴趣。如果我想要从 A 到 B 的最短路径并且需要采用图中的一些边 {a，b}，{b，c}，那么在相同的约束下，如果 Dijkstra 也可能这样做。该图也是有向的。
非常感谢您的帮助！
创建您要确保必须导航的所有边的列表。
从源开始执行 DFS。
每次经过列表中的边时，标记为"traversed"。
到达目的地后，检查列表中的所有边是否都标记为遍历。
a.) 如果是，则达到目标状态。
b.) 否则，在通过列表中的每条边时回溯并取消标记它们。