![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
路径规划
桐小哥
这个作者很懒,什么都没留下…
展开
-
《Anytime Dynamic A*: An Anytime, Replanning Algorithm》论文 个人读后小结
这篇论文主要介绍了三种算法,分别是1. Dynamic Replanning Algorithms:就我们常说的动态规划算法,论文中主要以D* Lite为例进行了简单的介绍。2. Anytime Algorithms:这一类算法不要求规划出最小代价路径,而要求在有限的时间内规划出一个epsilon-suboptimal solution,可以理解为一个次优解。3. Anytime Dynamic ...原创 2018-06-09 21:06:11 · 2722 阅读 · 6 评论 -
一种 k-最短路 python编程
算法来自李成江的《新的k最短路算法》:主要内容:算法第二部分提到的定理1:定理的证明: 算法的主要内容:一种 k-最短路 算法python实现:import heapqimport sysclass Graph: def __init__(self): self.vertices = {} def a...原创 2018-07-08 08:47:30 · 4491 阅读 · 18 评论 -
Dijkstra算法 python编程
Dijkstra算法(迪科斯彻算法、迪杰斯特拉算法):迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。提出者: 艾兹格·W·迪科斯彻 (Edsger Wybe Dijkstra,1930年...原创 2018-06-28 21:14:50 · 2087 阅读 · 1 评论