algorithm - 需要一些关于穷举搜索算法伪代码的理论问题的指导

Question

好的，所以我对那些伪代码爱好者有这个问题，我知道这似乎很模糊，但我真的不能为它添加更多信息。我一直在努力理解它是如何工作的，因为我们被赋予了这个作为大学作业测试的一种类型，还有另一个问题，但我仍然在这个问题上苦苦挣扎

它基本上是一个详尽的搜索算法，但问题是我在互联网上找不到太多解释它如何与 Di-Graphs 一起工作的东西，而且老师们还没有真正涵盖它，以至于它很容易理解，但我希望有人能提供帮助

路径 = {{G, s , t } | G 是一个有向图，它有一条到 s 和 t 的有向路径}

完成以下穷举搜索算法。

输入：一个有向图 G，以及两个顶点 s 和 t。输出：如果 G 有从 s 到 t 的有向路径，则为 true，否则为 false

1: Place a mark on s
2: while there are _________ vertices in G do
3:    for each unmarked vertex v in G do
4:       if v is connected to a ________ vertex then
5:         Place a mark on ________
6:       end if
7:    end for
8: end while
9: return true if ________ is marked, false otherwise``` 

标签： algorithmbig-otheorycomputation-theory