2019年5月29日
深搜和广搜
摘要： 一、深搜 （1）深度小用递归，深度大用非递归。 （2）不保留全部结点的深度优先搜索法，由于把扩展望的结点从数据库中弹出删除，这样，一般在数据库中存储的结点数就是深度值，因此它占用的空间较少，所以，当搜索树的结点较多，用其他方法易产生内存溢出时，深度优先搜索不失为一种有效的算法。 （3）不一定会得到最 阅读全文
posted @ 2019-05-29 19:07 夜半歌声断 阅读(369) 评论(0) 推荐(0) 编辑