2022年7月12日
宽度优先搜索基础
摘要： ##宽度优先搜索和深度优先搜索的区别是，宽度优先要先让当前点横向到达所有可以一步到达的点，判断在这些点中是否有自己需要的终点（注意别重复走，要去重），如果有就停下来，这样可以找出最短路径，如果没有就将这些点放入队列中用于下一次的更新，也就是说每一次都是从一个点开始走到尽可能多的点上去 例题链接 ## 阅读全文
posted @ 2022-07-12 10:51 LYL233 阅读(165) 评论(0) 推荐(0)