理论： 图论（5）： 无权图的最短路径

概述 · web 上图表示一个无权图G， 使用每一个顶点S 做为输入参数， 咱们想要找出从S到全部顶点的最短路径。算法 咱们只对包含在路径中的边数有兴趣， 所以在边上不存在权。 显然， 这是赋权最短路径的特殊情形。数组 由于咱们能够为全部的边赋以权为1 · ·svg 详细过程 这里存在一种图的搜索方式： 广度优先遍历。 该方法按层处理， 顶点； 距离最近的顶点首先被赋值， 而后最远的点最后被赋值。

>>阅读原文<<