level 2
![[滑稽]](/static/emoticons/u6ed1u7a3d.png)
level 13
level 13
我前几天上课老师讲了这个算法。用途是找出某一起始点到全部能达到的点的最短路径。首先用广度优先搜索一层从起始点找最短的，然后从遍历到的点进一步向下一层搜索，如果之前的最短路径中包括这次遍历的某个顶点就要判断原来的距离短还是这一步距离短。接下来再按照第二步的方式继续搜索顶点并比较。直到全部顶点被遍历，全部路径被对比。
---贴吧极速版 For UWP
2015年11月28日 12点11分
4
---贴吧极速版 For UWP
