在通过某些节点的有向图中找到最短循环

Question

我有一个有向图G，包括顶点V和边E。我有一些节点，即S，它们是集合V的子集。在S中的节点中，其中一个被认为是起点，即，吨。

如何找到从 t 开始，经过 S 中的节点，到 t 结束的最短循环？我想知道起点是否在我们的问题中起着重要作用。

Answer 1

从 t 运行 BFS，当您再次到达 t 时停止。