写点什么

广度优先搜素

0 人感兴趣 · 2 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/7d/7da9ccb6be3a44a13db376a6220a3fd0.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

图算法系列之计算图中最短路径

用户头像
Silently9527
2021 年 5 月 10 日

我们通过深度优先搜索可以从图中找出一条通过顶点v到顶点w的路径,但是深度优先搜索与顶点的输入有很大的关系,找出来的路径也不一定是最短的,通常情况下我们很多时候需要找出图中的最短路径,比如:地图功能。这里我们就需要使用到广度优先搜索算法

广度优先搜素_广度优先搜素技术文章_InfoQ写作社区