2020年7月2日
面试算法：广度优先搜索 BFS
摘要： 广度优先搜索 BFS 广度优先搜索让你能够找出两样东西之间的最短距离，不适合加权图。 找出A点到B点的最短距离 // 用字典表示图形关系，遍历寻找 // 从自己出发，寻找邻居，如果找到直接返回，没找到将邻居入栈，继续寻找，直到所有节点搜索完毕。 let graph = {} graph['you'] 阅读全文
posted @ 2020-07-02 19:53 struggle_time 阅读(206) 评论(0) 推荐(0) 编辑