路径规划
爱学习的阿强
这个作者很懒,什么都没留下…
展开
-
A*算法
公式:F=G+H+WF是代价函数,G代表从起点到当前点的距离,H代表从当前点到终点的距离,W是权值。H不考虑障碍物,只计算直线距离(计算横纵距离差)算法思想:从起始点出发计算周围8个点的F,选择最小的点进行拓展,如果F相等选择|G-H|小的结点,循环操作。若走进死胡同(周围所有点都被访问或者是障碍物)回溯。#include<stdio.h>#include<iostream>#include<vector>#include<windows.h>原创 2021-01-14 15:52:07 · 106 阅读 · 0 评论 -
轮盘赌算法
轮盘赌算法避免局部最优原创 2021-01-13 13:40:05 · 800 阅读 · 0 评论 -
蚂群算法
信息素越浓,距离越短被选中可能最大程序流程图原创 2021-01-13 13:37:07 · 175 阅读 · 0 评论