最短路

字数

99 字

阅读时间

1 分钟

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

贡献者

freeway348

文件历史

最后编辑于大约 4 小时前查看完整历史