摘要: 1、广度优先搜索和深度优先搜索 广度优先 广度优先搜索的特征为从起点开始,由近及远进行广泛的搜索。因此,目标顶点离起点越近,搜索结束得越快。(候补顶点采用,FIFO先进先出) 深度优先 深度优先搜索的特征是沿着一条路径不断往下,进行深度搜索。(候补顶点采用栈,LIFO后进先出) 广度优先搜索选择的是 阅读全文
posted @ 2022-07-01 12:14 乞力马扎罗山的雪 阅读(291) 评论(0) 推荐(0)