Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 需要一些关于穷举搜索算法psuedocode这个理论问题的指导_Algorithm_Big O_Theory_Computation Theory - Fatal编程技术网

Algorithm 需要一些关于穷举搜索算法psuedocode这个理论问题的指导

Algorithm 需要一些关于穷举搜索算法psuedocode这个理论问题的指导,algorithm,big-o,theory,computation-theory,Algorithm,Big O,Theory,Computation Theory,好吧,我有一个问题要问那些伪代码爱好者,我知道这个问题似乎很模糊,但我真的不能为它添加更多的信息。我一直在努力理解它是如何工作的,因为我们被作为一种大学家庭作业测试,有另一个问题,但我仍然在努力解决这个问题 它基本上是一个穷举搜索算法,但问题是我在互联网上找不到太多解释它是如何与Di图一起工作的,而且老师们还没有真正涵盖到它很容易理解的程度,但我希望有人能帮上忙 PATH={{G,s,t}| G是一个有向图,它有一条到s和t}的有向路径 完成以下穷举搜索算法 输入:一个有向图G和两个顶点s和t。

好吧,我有一个问题要问那些伪代码爱好者,我知道这个问题似乎很模糊,但我真的不能为它添加更多的信息。我一直在努力理解它是如何工作的,因为我们被作为一种大学家庭作业测试,有另一个问题,但我仍然在努力解决这个问题

它基本上是一个穷举搜索算法,但问题是我在互联网上找不到太多解释它是如何与Di图一起工作的,而且老师们还没有真正涵盖到它很容易理解的程度,但我希望有人能帮上忙

PATH={{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```