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