距离矢量路由协议和链路状态路由协议相比，前者是依照“传闻”来进行路由选择，而后者是每台路由器独立地计算最优路径。详细地说，每台运行了链路状态路由协议的路由器会和它的邻居建立邻接关系并且互相给自己的每个邻居发送一些数据（在此我们用OSPF中的术语“LSA”称呼），LSA中包含了本地链路、链路状态、路由接口到链路的代价、链路连接的所有邻居等信息。当一台路由器收到了另一台路由器发送的LSA后，它会将其中
分类：
其他好文 时间：
2018-02-28 14:42:26
阅读次数：
160
Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on Electronic Chart (基于电子海图的水面无人艇全局路径规划) 该论文已经在ICMI ...
分类：
其他好文 时间：
2018-02-12 13:48:41
阅读次数：
225
路由选择算法的目的是：确定从发送方到接收方通过路由器网络的最优路径，最优即费用最短的路径。 术语： 默认路由器：端系统主机所直接连接的路由器称为默认路由器。 源路由器：源主机的默认路由器。 目的路由器：目的主机的默认路由器。 最优路径：发送方到接收方通过路由器网络的费用最低路径。 对路由选择算法的广 ...
分类：
编程语言 时间：
2018-01-17 22:00:02
阅读次数：
178
astar A星算法Java实现 一、适用场景 在一张地图中，绘制从起点移动到终点的最优路径，地图中会有障碍物，必须绕开障碍物。 二、算法思路 1. 回溯法得到路径 (如果有路径)采用“结点与结点的父节点”的关系从最终结点回溯到起点，得到路径。 2. 路径代价的估算：F = G+H A星算法的代价计 ...
分类：
编程语言 时间：
2017-10-24 19:29:09
阅读次数：
225
1、斜率 可以证明如果两点之间还有一点的话那么原来的两个点连线一定不会是最大斜率 然后我就写了个沙茶分治………… 其实根据上面的推论只用枚举相邻的两个点，扫一遍就可以了 2、最优路径 这不就是原来做的过路费吗…… 3、小G的线段树 ...
分类：
其他好文 时间：
2017-10-24 13:08:32
阅读次数：
147
题意： n个点,m条固定边，k条可选边，可选边最多只能选择一条，也可以不选择，问起点s到终点t的最小权值是什么？ 题解： 1.正确的解法： 以起点终点为源点，求固定边最短路，然后对于k条可选边，比如可选边为起点p,终点q，则含有本条可选边的最优路径的距离为ds[p]+dt[q]+w(w为可选边权值， ...
分类：
其他好文 时间：
2017-10-02 19:21:22
阅读次数：
163
Matlab实现Flyod求最短距离及存储最优路径 一、实际数据 已知图中所有节点的X、Y坐标。 J01-J62:1-62; F01-F60:63-122; Z01-Z06:123-128; D01-D02:129-130. 二、Floyd求所有节点间的最小距离及通过矩阵存储最优路径的节点 ...
分类：
其他好文 时间：
2017-09-21 11:21:29
阅读次数：
144
机器人路径规划研究综述 1.什么是路径规划 路径规划技术是机器人研究领域中的一个重要分支。所谓机器人的最优路径规划问题，就是依据某个或某些优化准则（如工作代价最小，行走路线最短，行走时间最短等)，在其工作空间中找到一条从起始状态到目标状态的能避开障碍物的最优路径。 依据某种最优准则，在工作空间中寻找 ...
分类：
其他好文 时间：
2017-08-20 10:10:13
阅读次数：
296
一、适用场景 在一张地图中。绘制从起点移动到终点的最优路径，地图中会有障碍物。必须绕开障碍物。 二、算法思路 1. 回溯法得到路径 (假设有路径)採用“结点与结点的父节点”的关系从终于结点回溯到起点，得到路径。 2. 路径代价的估算：F = G+H A星算法的代价计算使用了被称作是启示式的代价函数。 ...
分类：
编程语言 时间：
2017-07-11 21:18:13
阅读次数：
243
广度优先搜索 下面我们来来BFS算法策略： 比如：我们要从双子峰 >金门大桥，最短路径如何？ 我们利用广度优先搜索来一步步求解，注意广度优先搜索在于的关键在于“广”，也就是说以双子峰为起点，我们要尽可能的多比较与之相邻的周边路径，从其中选取一条最优路径。 第一步： 我们沿着两个箭头方向路径探索到a点 ...
分类：
编程语言 时间：
2017-05-21 16:56:27
阅读次数：
364
