狗家电面面的有点崩

从A到B双向bfs,其实就是之前bdhmwzfa 提的想法了。
我是一直忽视掉那个最外层那个min，一直在想第二个max的活，写到最后才理解。然而思路已经定型了，这下杯具了。。。
另外不用双向，就把{x,y}压到path中，然后return path.size()/2就可以了

bi-direction BFS 对比 找到从A到B的最短路径然后取中间点是一样的吗？不是很会双向BFS

A和B 分别为起点做BFS，就可以计算出所有的dist(0, A) 或者dist(0, B)
然后不就做出来了么。。

zdj0712 发表于 2019-3-8 09:54
是啊，我当时就觉得这个方法是稳的。你说的好有道理，有跟他提把A和B同时加进去，但当时怎么用一个记录vi ...

是不是可以用双queue,双 visited,交叉判断。

biomedicineman 发表于 2019-3-12 15:02
A和B 分别为起点做BFS，就可以计算出所有的dist(0, A) 或者dist(0, B)
然后不就做出来了么。。

可以，这就是我用的方法，只不过要做两边bfs，他问follow up就是觉得不用所有的点都访问到。比如有的点不在ab的path上

xiangwangtong6 发表于 2019-3-12 18:19
是不是可以用双queue,双 visited,交叉判断。

可以，就是while里面两个queue，比较好写一些。