Graph 查找访问图中某些选定节点的路径

Graph 查找访问图中某些选定节点的路径,graph,path,include,choice,vertices,Graph,Path,Include,Choice,Vertices,假设我们有一个无向图,我选择了一些任意的起始顶点。现在从这个顶点开始,我想找到一条路径,它穿过一些给定的选择顶点。例如,假设我的顶点(A、B、C、D、E、F、G)都以某种无向方式连接,我选择顶点A作为起始顶点。现在我想找到一条经过C、D和E的路径,一旦我找到一条路径(它不可能是任何路径,只需要包含这些顶点),我想停止搜索并返回它。解决这个问题的好方法是什么 它不可能是任何路径,只要包含这些顶点即可 使用Dijkstra算法 查找从A到C的路径 查找从C到D的路径 找到从D到E的路径 停止 有没有

假设我们有一个无向图,我选择了一些任意的起始顶点。现在从这个顶点开始,我想找到一条路径,它穿过一些给定的选择顶点。例如,假设我的顶点(A、B、C、D、E、F、G)都以某种无向方式连接,我选择顶点A作为起始顶点。现在我想找到一条经过C、D和E的路径,一旦我找到一条路径(它不可能是任何路径,只需要包含这些顶点),我想停止搜索并返回它。解决这个问题的好方法是什么

它不可能是任何路径,只要包含这些顶点即可

使用Dijkstra算法

  • 查找从A到C的路径
  • 查找从C到D的路径
  • 找到从D到E的路径
  • 停止

  • 有没有可能在一次遍历中使用深度优先搜索来实现这一点?