搜索结果
找到约 187 项符合
dijkstra 的查询结果
按分类筛选
数据结构 There are many algorithms that can be applied to graphs. Many of these are actually used in the real
There are many algorithms that can be applied to graphs. Many of these are actually used in the real world,
such as Dijkstra’s algorithm to find shortest paths. We will discuss a few here.
数学计算 包含一些大眾化的數學題目
包含一些大眾化的數學題目,比如說buffon丟針問題、dijkstra的三色旗問題、找零錢問題、背包問題、無限位數的整數運算、最短路徑問題...
C/C++语言编程 求无向图的最短路径(Dijkstra算法)研究
基于c++的求带权无向图最短路径源代码
其他文档 多自动导引小车系统(AGVS)路径规划研究 (硕士论文)
本文首先介绍 AGV 的结构组成及其系统组成,并对 AGV 控制系统中最主要的问题进行分析研究,阐述了导航小车的导引方法,并确定以激光导引作为研究对象;其次对单台 AGV 路径规划优化技术进行研究,在建立电子地图的基础
之上,对 Dijkstra 算法进行改进和优化,通过缩小搜索范围提高搜索效率,通过加入评价指标使得优化后的 ...
其他文档 基于招扑地图的AGV智能路径规划技术研究(硕士论文)
本文首先介绍了 AGV的整体控制系统结构,随后指出了设计AGV系统时的关键技术。本系统中环境电子地图采用拓扑地图方法构建。简单介绍了电子地图在数据库中的存储方式以及在计算机中的存储方法,在介绍完这些之后,又对文章中采用的数据库访问方法进行了简单讲解。除此之外,本文提出了 一种新的路径规划方法,这种方法采用改进 ...
源码 faaron-Dijkstra算法实现一个简易的最佳方案选择
N个居民区之间要铺设煤气管道。假设任意两个居民区之间都可以铺设煤气管道,但代价不同,要求事先将任意两个居民区之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这N个居民区之间铺设煤气管道所需代价最小,并将结果以图形式在屏幕上输出 ...