路径规划
文章平均质量分 95
天降风云
这个作者很懒,什么都没留下…
展开
-
算法导论随笔(十一):最大流(Max-Flow)与Ford-Fulkerson算法(附Python实现源码)
前面的几篇文章中我们讨论了一些图的算法。其中大部分都是关于无向图的算法。这篇文章里我来说说有向图的算法。先说一说有向图的一个应用,也就是流网络(Flow Network)。1. 流网络先来看流网络的定义。对于流网络,《算法导论》第26章是这样定义的:流网络 G = (V, E)是一个有向图,图中每一条边(u, v) ∈ E有一个非负的容量值c(u, v) >=0。而且,如果边集合E包含一条边(u, v),则图中不存在反方向的边(v, u)。如果(u, v) ∉ E,则为方便起见,定义c(u,原创 2020-09-01 06:32:36 · 6142 阅读 · 3 评论 -
人工智能: 自动寻路算法实现(二、深度优先搜索)
本篇文章是机器人自动寻路算法实现的第二章。我们要讨论的是一个在一个M×N的格子的房间中,有若干格子里有灰尘,有若干格子里有障碍物,而我们的扫地机器人则是要在不经过障碍物格子的前提下清理掉房间内的灰尘。原创 2017-07-12 09:39:25 · 6056 阅读 · 0 评论 -
人工智能: 自动寻路算法实现(一、广度优先搜索)
前言随着人工智能技术的日益发达,我们的生活中也出现了越来越多的智能产品。我们今天要关注的是智能家居中的一员:扫地机器人。智能扫地机器人可以在主人不在家的情况下自动检测到地面上的灰尘,并且进行清扫。有些更为对路线进行规划,找到可以清理灰尘的最短路径,达到省电的效果。当然,绕过障碍物也是必须拥有的技能。我们今天就来看一下扫地机器人自动寻路的算法的简单实现。这里我们不对机器人如何识别出灰尘进行讨论,我们只原创 2017-07-11 16:01:19 · 16474 阅读 · 1 评论 -
人工智能: 自动寻路算法实现(三、A*算法)
前言本篇文章是机器人自动寻路算法实现的第三章。我们要讨论的是一个在一个M×N的格子的房间中,有若干格子里有灰尘,有若干格子里有障碍物,而我们的扫地机器人则是要在不经过障碍物格子的前提下清理掉房间内的灰尘。具体的问题情景请查看人工智能: 自动寻路算法实现(一、广度优先搜索)这篇文章,即我们这个系列的第一篇文章。在前两篇文章里,我们介绍了通过广度优先搜索算法和深度优先算法来实现扫地机器人自动寻路的功能。原创 2017-09-20 10:18:01 · 9441 阅读 · 0 评论