2024 年 10月 16 日随笔档案 - 阎琪文

2024年10月16日

10/16 牛客

摘要：第一道题这是我第一次做bfs 广度搜索的题简单了解了一下广度优先搜索的概念就是从一个点开始寻找邻居节点然后再从邻居节点开始找未被访问过的邻居节点，最后都被访问了且是最短路径算法我看视频里是利用队列实现的利用队列先进先出的性质确保对头的点出去以后是剩下的邻居节点还要用一个visit数阅读全文

posted @ 2024-10-16 17:44 阎琪文阅读(3) 评论(0) 推荐(0) 编辑