根据城市交通路网建设的实际, 研究了描述城市交通网络图的城市道路数据库的组织结构, 在此数据 结构的基础上依靠G IS 技术的支持, 采集了大量具体道路信息, 采用D ijk st ra 算法实现了快速最短路径搜索。根 据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻, 给出了一个搜索实例——一个包 含61 个交通路口的最短路径搜索结果的搜索时间约为1. 1
上传时间: 2016-05-18
上传用户:skfreeman
数据结构简单实验,实验迷宫问题。迷宫问题有一个迷宫,有一个出口,在迷宫内的一个位置,找出一条可以出来的路径。
上传时间: 2016-05-24
上传用户:咔乐坞
最小路径简单算法,虽说简单,但对于数据结构初学者还是有帮助的
上传时间: 2016-06-05
上传用户:onewq
自己编写的关键路径,是数据结构的算法实现。与大家多多交流。
上传时间: 2013-12-16
上传用户:拔丝土豆
数据结构--c语言,广义表,图以及关键路径
上传时间: 2014-01-04
上传用户:dsgkjgkjg
用C语言来解决最短路径问题,主要涉及的知识主要是数据结构基本的知识,实现了能查找最短的功能.
上传时间: 2014-01-04
上传用户:xinzhch
《数据结构》课程设计的源码,实现“图中两个定点的简单路径的判别”。
上传时间: 2014-06-01
上传用户:ynwbosss
本工具软件为共享软件。在使用MAPGIS平台进行空间数据建库或大批量处理数据过程中,会涉及到大量繁重的数据处理工作。本工具软件即针对在此过程中遇到的问题,提供相应的功能给予解决,从而可以大幅度提高数据处理的工作效率、节约成本。主要功能如下: 1. 参数转换 根据(点、线、区)参数表(描述待转换的SLIB与目标SLIB之间的对应关系),将点、线、区文件转换为符合目标SLIB参数定义的文件,从而解决由于SLIB不一致而进行的数据转换问题。 2. 颜色转换 根据颜色对照表,将点、线、区文件的颜色进行转换。 3. 输出颜色表 将系统库中的颜色库输出为颜色表,即描述每种颜色号所对应的K、C、M、Y值。 4.添加属性结构 5.根据属性赋参数 根据图层分离文件,即将指定路径下的所有(点、线、区)文件(源文件)根据分离参数表进行分离。 6.根据图层分离文件 根据图层分离文件,即将指定路径下的所有(点、线、区)文件(源文件)根据分离参数表进行分离。 7.根据图层代码赋属性结构 8.属性连接 ……………………………………. 使用方法: 将本程序拷贝至MAPGIS66安装目录的Program文件夹内,直接运行即可。
上传时间: 2016-09-17
上传用户:diets
求最短路径,基于VISUAL C++开发的源代码 属于数据结构
标签: 最短路径
上传时间: 2014-06-04
上传用户:semi1981
求最短路径的C++ 源代码 ,用很简单的数据结构实现的,运行速度很快
上传时间: 2014-01-02
上传用户:www240697738