读书笔记
文章平均质量分 69
蓝绿黄红
人就是这样,一旦有了信仰,他就有决心与毅力去浪费时光
展开
-
狄克斯特拉算法
狄克斯特拉算法广度优先搜索,能够找出段数最少的路径。但是不能找出加权图的最短路径。狄克斯特拉算法,能够解决加权图中最短路径的问题(即总权数最小的路径)。只适用于有向无环图。且边的权重不能为负(贝尔曼 • 福德算法(Bellman-Ford algorithm)可以解决权重为负的问题)。在下图中如果采用广度优先搜索就会得到如下最短路径。但这条路并不是耗时最短的路径。下面我我们来看看狄克斯算法的...原创 2018-12-12 22:26:02 · 389 阅读 · 0 评论 -
算法图解-广度优先搜索
广度优先搜索是一种用于图的查找算法,可帮助 回答两类问题。从节点A出发,有前往节点B的路径吗?从节点A出发,前往节点B的哪条路径最短?例如,你想从你的朋友中找出谁是关系最近的芒果销售商。关系如下图。朋友是一度关系,朋友的朋友是二度关系。广度优先的思想是先在一 度关系中搜索,确定其中没有芒果销售商后,才在二度关系中搜索。算法思路:创建一个队列,用于存储需要检查的人。从队列弹出...原创 2018-12-12 22:37:07 · 392 阅读 · 0 评论