- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法图解-广度优先搜索
广度优先搜索是一种用于图的查找算法，可帮助 回答两类问题。 从节点A出发，有前往节点B的路径吗？ 从节点A出发，前往节点B的哪条路径最短？ 例如，你想从你的朋友中找出谁是关系最近的芒果销售商。关系如下图。 朋友是一度关系，朋友的朋友是二度关系。 广度优先的思想是先在一 度关系中搜索，确定其中没有芒果销售商后，才在二度关系中搜索。 算法思路： 创建一个队列，用于存储需要检查的人。 从队列弹出...
2018-12-12 22:37:07
448
原创 狄克斯特拉算法
狄克斯特拉算法 广度优先搜索，能够找出段数最少的路径。但是不能找出加权图的最短路径。 狄克斯特拉算法，能够解决加权图中最短路径的问题（即总权数最小的路径）。只适用于有向无环图。且边的权重不能为负（贝尔曼 • 福德算法（Bellman-Ford algorithm）可以解决权重为负的问题）。 在下图中如果采用广度优先搜索就会得到如下最短路径。但这条路并不是耗时最短的路径。下面我我们来看看狄克斯算法的...
2018-12-12 22:26:02
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人