路径规划
文章平均质量分 92
本栏记录了我路径规划算法的学习经历
咸鱼很渴。
把博客当电子笔记本
展开
-
图论之邻接表
本文介绍了图的邻接表存储方法,使用邻接表存储图要稍微复杂一些,但能够提高空间利用率。本文给出了两种实现方法,一种是链式前向星,另一种是链表实现,链式前向星是利用数组来模拟链表,并且在最后给出了邻接表的一种打印方法。原创 2022-12-24 17:47:53 · 4044 阅读 · 1 评论 -
图论之邻接矩阵
图的邻接矩阵表示的优点: 非常直观,并且容易实现,编写算法也较简便,因而应用较广; 根据矩阵元素Aij=1或0,便于判定两个顶点之间是否有边(弧)相连; 计算顶点的度数,或有向图的入度、出度方便; 计算图的边数算法简单等。原创 2022-12-22 23:14:58 · 18823 阅读 · 0 评论 -
图论基础介绍
图论在现实生活中有着广泛应用,很多问题都可以转化成为图论问题,如交通网络、计算机网络、神经网络、电路供应网络等等。当然我们重点讨论的路径规划也可以转化为图论问题。在图论算法的这部分,我们将讨论图在计算机中的两种存储方式,接着讨论图的遍历方式,以及常用的图论算法是如何解决路径规划问题的。原创 2022-12-22 20:55:14 · 1066 阅读 · 1 评论 -
路径规划算法综述
本文介绍了路径规划算法,包括传统路径规划算法和智能算法,传统算法与智能算法目前都有一定的优缺点和应用场景。目前来看,算法主要问题仍然在于算法收敛速度和容易陷入局部最优化等问题,针对各种算法, 许多学者也都进行了改进,以扩大算法的应用面。相信随着研究的深入,将会有越来越多的算法被提出以及现有算法将会得到更好的改善。原创 2022-12-21 15:13:44 · 15719 阅读 · 0 评论