在昨天的学习中,了解到了这样的一个词语：深度优先搜索方式。在我看来,这种搜索方式只求效率不求时间。
简单来说,走迷宫,一个错综复杂的迷宫,如果有几个出入口,所对应的也许就有几个不同的走法。深度优先搜索方式就是将所有的可能性全试一遍,计算机的计算速度虽然很快,但在数字复杂的情况下计算也需要时间。因此,深度优先搜索方式只求效率,不求时间.
老师也许看出了什么,依然让我们从游戏开始。然后告诉我们另外一个词语,宽度优先搜索方式,这种搜索方式和深度优先搜索并没有太大的不同,只是这种方式没有像深度优先搜索走冤枉路,在时间上有明显的提高。
信息技术真的有许多神奇的地方。等待着我们的探索……
计算机科学组 杜晨心
1月16日
关闭窗口
打印文档
账号登录
