全部博文(396)
发布时间:2018-01-24 16:26:16
迪杰斯特拉算法介绍迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。基本思想??通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。??此外,引进两个.........【阅读全文】
发布时间:2018-01-23 15:39:54
一、g2o的安装 1、安装依赖项: sudo apt-get install libeigen3-dev libsuitesparse-dev libqt4-dev qt4-qmake libqglviewer-qt4-dev 2、从官网上下载并从源码安装,下载网址为https://github.com/RainerKuemmerle/g2o。 将此文件解压,可以采用命令,也可以直接右键“提取到此处“,然后放到你.........【阅读全文】