![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
狄龙疤
人生苦短,及时行乐
展开
-
使用 BFS 广度优先搜索算法求字符串相似度
现在有2个字符串,mother和monster,将 mother 变成 monster,每次操作只能是 修改一个字母,删除一个字母,添加一个字母,则将 monther 变成 Monster 的编辑路径有很多种,我们需要求出最短的编辑路径,因为这2个字符串的相似度是由最小的编辑距离决定的。原创 2023-11-03 15:42:09 · 87 阅读 · 0 评论 -
使用 javascript 在 n*m 网格中演示 BFS 广度优先搜索算法在带权重图中求最短路径
求出的最短路径没问题,但是如果上边的空缺格子的距离为100呢?原创 2023-11-02 13:57:41 · 672 阅读 · 0 评论 -
使用 javascript 在 n*m 网格中演示 BFS 广度优先搜索算法求最短路径
广度优先搜索算法求解最短路径的过长就是在构筑一棵多叉树,当找到表示目标节点的叶子节点时,显而易见该叶子节点到根节点( 开始节点 )的高度即是路径的长度,所以哪个叶子节点最先被发现是目标节点,显然该节点距离根节点的高度肯定是最短的,因为最先结束嘛,但是这也是广度优先搜索算法的局限性,就是要求任意两个连通节点之间的距离相等,如果这里A到B,A到C,B到D,C到F等的距离不是相等的,显然算法执行过程中最先搜到目标节点距离根节点的距离不一定是最短的,所以需要加工一下该算法 todo。原创 2023-11-02 11:14:35 · 630 阅读 · 0 评论