tag: %u641C%u7D22.md

Tag: 搜索

1 posts
BFS 广度优先搜索

一句话:BFS = 把图当池塘,从起点丢颗石头,看波纹一圈圈扩出去。第一次碰到目标的那一圈,就是最短步数(边权为 1)。

...