【算法口诀】记不住算法流程,写成歌谣朗朗上口

博客介绍了几种算法原理。dijkstra最短路径法是单源最短路径法,通过活集和死集找最小点;potential filed人工势场法利用目标吸引和障碍排斥构建地图找最小;置信域优化算法用泰勒拟合,根据评定调整域大小;还介绍了泰勒展开和A*算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. dijkstra 最短路径法

单源最短路径法,当前最短永最短。
起点所有子方向,全部加入活集中
从中找出最小点,等于目标就退出。
不同加入死集中,把他子路加活集。
重复活集找最小,凡入死集皆最小。

2. potential filed 人工势场法

目标对全场有吸引,障碍在周围有排斥。
构建地图格栅有值,从头寻找每步最小。

3. 置信域优化算法

泰勒做拟合, 步长在域内, 每次对比真值后, 接近相信它, 再把域扩大.

关键在评定, 影响域大小, 能够根据情况变, 适应性能好, 重复直到饱

4. 泰勒展开

泰勒技术从零展, 导数阶乘幂递增.

5. A* 算法

A星分成生死类, 每次计算最近点
若与目标同就停,不同加入死类里
当前八方入生类, 循环再找最小点.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值