2020年11月26日
最短路算法(2)
摘要： 最短路算法(2) 1.基于BFS的无权图最短路径 如果是无权图，我们遍历一张图就可以得到一棵树，很显然，每个节点的深度就是它的的最短路径长度。 BFS搜图的过程类似于树的层次遍历。也就是说我们在BFS遍历时就可以得到最短路径。而不是完全搜索整个图。但是我们需要一个变量来记录遍历的深度。 2.有权图的 阅读全文
posted @ 2020-11-26 10:00 Paranoid5 阅读(87) 评论(0) 推荐(0) 编辑