![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寻路算法
狄龙疤
人生苦短,及时行乐
展开
-
使用 BFS 广度优先搜索算法求字符串相似度
现在有2个字符串,mother和monster,将 mother 变成 monster,每次操作只能是 修改一个字母,删除一个字母,添加一个字母,则将 monther 变成 Monster 的编辑路径有很多种,我们需要求出最短的编辑路径,因为这2个字符串的相似度是由最小的编辑距离决定的。原创 2023-11-03 15:42:09 · 87 阅读 · 0 评论 -
javascript 使用迪杰斯特拉算法( dijkstra )完成 n*m 网格中2点的寻路
灰色的格子表示可以走,距离为1,黑色的格子表示墙,不能走,距离在 graph 结构中不体现,等效于无穷大。当然我们还可以设置为地雷,当你是普通用户时,距离为10000,表示及不好走,如果购买了飞行装备,则距离为1,这样看来,游戏中的寻路算法也不是很难了,当然如果把迪杰斯特拉算法直接拿来用的情况下,是的。遍历每个格子,对于每个格子,最多可以有4个可达的其他格子( 需要排除掉超越边界的格子和障碍物的格子 ),所以可以让程序扫描一遍即可生成,代码中的 initGraph 方法即是用来初始化 graph 的。原创 2023-11-01 11:04:51 · 674 阅读 · 0 评论 -
寻路算法 javascript 演示
【代码】寻路算法 javascript 演示。原创 2023-11-01 08:37:26 · 132 阅读 · 0 评论