图算法
针对数据结构图的算法
Hiro · ZHAO
这个作者很懒,什么都没留下…
展开
-
算法详解之狄克斯特拉算法
上一篇文章,我们了解了广度优先搜索算法(BFS),BFS主要用来解决图的可达路径验证和最小路径问题,即从一个顶点A到另一个顶点B,是否有可达路径,如果有那么求出其到达的最少步骤。那么这里的最短路径就如果加上时间或者其他元素来表示的话,真的就是最短的吗?这里,我们不妨将达到各个顶点的边加上一个花费时间来修饰,这里用来修饰边的元素,我们称之为权重,加上权重的边即为加权边,如下图所示:还是上一篇文...原创 2019-11-22 18:27:24 · 543 阅读 · 0 评论 -
算法详解之广度优先搜索算法
算法简介广度优先搜索算法(Breadth First Search,BFS),又称为宽度优先搜索, 是用于图的一种简单遍历算法。它并不考虑结果的可能位置,彻底的搜索整张图,直到找到结果为止,是一种盲目搜索算法。BFS用于解决两个问题:判断从A点到B点是否有可达路径。从A点出发到B点的最短路径(这里的最短路径是指经过的步骤最少)。...原创 2019-11-21 15:19:13 · 2310 阅读 · 0 评论