题解列表

筛选

旋桜-九宫重排-双向BFS(C++代码)

如果这题单纯用BFS可能会超时于是考虑使用双向BFS~~从终点和起点同时开始搜索,左右包抄,当然要快一点了~~据说这题用双向BFS比单向BFS要快20倍当然不是所有最短路径题都可以使用双向BFS######使用双向BFS的前提是要知道起点和终点######这个算法的大致思路是一端从起点开始搜另一端从终