![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先算法
文章平均质量分 52
狄龙疤
人生苦短,及时行乐
展开
-
使用 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 评论