BFS模板

张开发
• 2026/4/8 2:59:44 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

BFS模板
BFS 算法模板基础模板（最短路径/层级遍历）function bfs(start, end) { const queue = [start] const visited = new Set([start]) let head = 0 while (head queue.length) { const cur = queue[head++] // 到达终点 if (cur === end) return true // 遍历邻居 for (const next of getNeighbors(cur)) { if (!visited.has(next)) { visited.add(next) queue.push(next) } } } return false }带距离/层数模板function bfs(start, end) { const queue = [[start, 0]] // [节点, 距离] const visited = new Set([start]) let head = 0 while (head queue.length) { const [cur, dist] = queue[head++] if (cur === end) return dist

更多文章