yudoge

摘要： 单源最短路径和广度优先搜索要做的事很像。 关于广度优先搜索可以看 "图算法" 这一篇笔记。 单源最短路径给定一个源s，当算法执行完毕，找出从源s到图中的每个顶点权重最小的一条路径。 其实广度优先搜索可以看作特殊情况的单源最短路径，在广度优先搜索解决的图中，所有的边权重都为1。 注意： 本篇笔记说的最 阅读全文