文件名称:ZUIDUAN
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 33kb
- 下载次数:
- 0次
- 提 供 者:
- z*
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值做为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合-In this paper, a vector-based perspective of the shortest path search algorithm to design a similar object-oriented data storage structure to store the network diagram of nodes and arcs object, in the shortest path search on the introduction of the vector angle between the scalar value as a search factor, make full use of the network elements in the points and lines of topological relations between elements to enhance the search trends, while also taking into account the arc length of the value (or weight), good will network map object spatial information and attribute information to combine
(系统自动生成,下载前可以参看下载内容)
下载文件列表
最短路径
........\Debug
........\Dijkstra.h
........\SeqList.h
........\SeqQueue.h
........\最短路径.cpp
........\最短路径.dsp
........\最短路径.dsw
........\最短路径.h
........\最短路径.ncb
........\最短路径.opt
........\最短路径.plg
........\Debug
........\Dijkstra.h
........\SeqList.h
........\SeqQueue.h
........\最短路径.cpp
........\最短路径.dsp
........\最短路径.dsw
........\最短路径.h
........\最短路径.ncb
........\最短路径.opt
........\最短路径.plg