最短路

字数

188 字

阅读时间

1 分钟

---

• 当每条边权重相同时（全为1），bfs可以求出最短路的原理：可以看作是一个特殊的Dijstra算法，当所有边权为1 时，可看做是遍历一层队列，相当于是Dijstra里的优先队列，那么队头就是最小值

题解思路

题解

通常使用 int dist[N][N]数组来代替st数组判断是否遍历过该点，通常将dist数组初始化为-1；或使用pre[N][N]来表示前一个点的坐标，常用于要输出最短路径经过点的情况，通常也会将pre数组初始化为-1

贡献者

freeway348

文件历史

最后编辑于 12 天前查看完整历史

4ab72-ma1