ZUIDUAN

所属分类:数据结构
开发工具:C/C++
文件大小:33KB
下载次数:19
上传日期:2008-09-16 17:05:27
上 传 者ppzhanghong
说明:  本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值做为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合
(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)

文件列表:
最短路径\Dijkstra.h (4, 2006-01-03)
最短路径\SeqList.h (0, 2006-01-03)
最短路径\SeqQueue.h (0, 2006-01-03)
最短路径\最短路径.h (7346, 2006-01-03)
最短路径\最短路径.cpp (7257, 2006-01-03)
最短路径\Debug (0, 2006-01-03)
最短路径\最短路径.dsp (4132, 2006-01-03)
最短路径\最短路径.dsw (541, 2006-01-03)
最短路径\最短路径.ncb (58368, 2006-01-03)
最短路径\最短路径.opt (54784, 2006-01-03)
最短路径\最短路径.plg (0, 2006-01-03)
最短路径 (0, 2006-01-03)

近期下载者

相关文件


收藏者