计算最短路径,根据单源最短路径算法中的Dijkstra‘s算法
/dl/487291.html
标签: 计算 最短路径
上传时间: 2017-09-08
上传用户:xmsmh
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.
/dl/490439.html
标签: algorithms are actually applied
上传时间: 2014-01-03
上传用户:龙飞艇
包含一些大眾化的數學題目,比如說buffon丟針問題、dijkstra的三色旗問題、找零錢問題、背包問題、無限位數的整數運算、最短路徑問題...
/dl/493125.html
标签:
上传时间: 2014-01-05
上传用户:athjac
基于c++的求带权无向图最短路径源代码
/dl/509341.html
标签: Dijkstra算法
上传时间: 2016-01-13
上传用户:15119242520
本文首先介绍 AGV 的结构组成及其系统组成,并对 AGV 控制系统中最主要的问题进行分析研究,阐述了导航小车的导引方法,并确定以激光导引作为研究对象;其次对单台 AGV 路径规划优化技术进行研究,在建立电子地图的基础 之上,对 Dijkstra 算法进行改进和优化,通过缩小搜索范围提高搜索效率,通过加入评价指标使得优化后的 ...
/dl/510227.html
标签: 多自动导引小车系统(AGVS)路径规划研究 智能算法
上传时间: 2016-04-01
上传用户:五块钱的油条
本文首先介绍了 AGV的整体控制系统结构,随后指出了设计AGV系统时的关键技术。本系统中环境电子地图采用拓扑地图方法构建。简单介绍了电子地图在数据库中的存储方式以及在计算机中的存储方法,在介绍完这些之后,又对文章中采用的数据库访问方法进行了简单讲解。除此之外,本文提出了 一种新的路径规划方法,这种方法采用改进 ...
/dl/510228.html
标签: 基于招扑地图的AGV智能路径规划技术研究 智能算法
N个居民区之间要铺设煤气管道。假设任意两个居民区之间都可以铺设煤气管道,但代价不同,要求事先将任意两个居民区之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这N个居民区之间铺设煤气管道所需代价最小,并将结果以图形式在屏幕上输出 ...
/dl/515357.html
标签: faaron-Dijkstra 算法 方案
上传时间: 2017-06-20
上传用户:906689623
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机