摘要：
洛谷 1379 八数码难题 八数码难题，一道经典的BFS题目（反正我也不会什么康托展开...）写完后，发现众多题解中并没有几篇双向BFS，于是就来发一波题解（尽管单向的BFS也能AC，但双向BFS明显要高效许多）。 思路如下： 首先我们可以将这个3x3的矩阵转化为一个九位数字，存入队列时也会方便很多 阅读全文
摘要：
Floyd-Warshall Floyd算法，是一种著名的多源最短路算法。 核心思想： 用邻接矩阵存储图，核心代码为三重循环，第一层枚举中间点k，二三层分别枚举起始点i与目标点j。然后判断经过中间点k后，i与j间的路程是否会减小。如果是，就更新i，j之间的最短路。 需要注意的是，为了保证更新成功，需 阅读全文