V
主页
搜索你的地图应用如何找到最短路线
发布人
Reducible https://www.youtube.com/watch?v=88I6IidylGc 这个视频讲的是路径寻找算法,主要聚焦在A星搜索。它首先解释了最短路径问题是如何用图来表示的,节点代表位置,边则代表连接,带有像距离或时间这样的相关成本。 接着,视频介绍了一种贪心算法,每个节点都会被赋予一个到目标的估计距离(比如直线距离),算法在每一步选择离目标最近的节点。虽然这种方法速度快,但并不能保证找到最优路径。为了说明如何逐步构建最优路径,视频使用了一个简单的图。然后,它介绍了均匀成本搜索,这种方法根据从起点到达每个节点的总成本来探索节点,虽然能保证找到最短路径,但可能会探索一些不必要的区域。 为了应对均匀成本搜索的低效率,视频引入了A星搜索,这是一种结合了贪心算法和均匀成本搜索的方式。A星搜索使用优先队列,根据到达节点的成本总和(像均匀成本搜索那样)和到目标的启发式估计距离(像贪心算法那样)来优先选择节点。视频通过一个示例图演示了A星搜索,突出了它在找到最优路径方面的高效性。 接下来,视频讨论了启发式可接受性对A星搜索保证最优性的关键性。一个可接受的启发式不会高估到达目标的实际成本。视频对比了欧几里得距离(可接受)和曼哈顿距离(不总是可接受)作为启发式,展示了不合适的启发式如何导致次优路径。视频最后强调了选择启发式时需要平衡:它应该易于计算,同时能提供到目标的良好估计。还提到A星搜索是许多现代地图应用的基础,赞扬了它在计算严谨性和人类直觉之间的完美结合。最后,视频推荐了Brilliant.org作为学习科技的资源。
打开封面
下载高清视频
观看高清视频
视频下载器
全息图是怎么回事啊?光学真是个让人头疼的难题!
微分方程:变化的语言
AI过不了这个坎,我们也不知道为什么
通过状态图来了解正则表达式(RegEx)
线性代数的未来.. 是随机的吗
《微积分可视化》 - 丹尼斯·F·戴维斯著
确定性有限状态机 - 计算理论
RISC-V 向量处理的魔力
这本书真应该让数学永远改变
用Golang写一个自定义语言解析器:入门Token化
有限状态自动机 - 从理论到代码
递归下降解析
离散数学中的证明方法
上下文无关文法转化为下推自动机
数学归纳法入门
我们一旦不再理解AI的时候 [AlexNet]
把非确定性有限自动机转换为确定性有限自动机
离散数学中的关系特性(自反性、对称性、传递性和等价性)
什么是下推自动机?
数学视角下的Transformer SDSCon 2024 - 菲利普·里戈莱特
命题逻辑的特点
有限状态机再探
大型语言模型是怎么存储事实的?第七章,深度学习。
【3D井字游戏的博弈多到爆炸】【中字】
你电脑内存里的狂野音乐
从零开始搭建一个解析器。讲座 [118] 词法分析器 解析器
离散数学中的重复组合
普拉特解析
【香农-奈奎斯特采样定理】【中字】
罗宾·科克特的图灵范畴
如何用Golang写一个Pratt解析器:自定义语言解析器的制作方法
有限状态机理论入门
卡尔海因茨·斯托克豪森的《少年之歌》分析
超现实数据库 2.0
快速的非确定性到确定性有限自动机转换
基础概率入门
编程冒险:声音与傅里叶变换
为什么注意力机制如此重要?| LM3
拓扑量子计算的激进地图
用真值表证明蕴含、对立命题和双条件关系