本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值做为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合
上传时间: 2014-12-05
上传用户:cccole0605
这个是严蔚敏版的数据结构上机教程中的部分源代码,都是自己写的,包括最短路径的dijkstra,floyd,最小生成树的prim,kruskal以及链表,Huffman Tree等等的c++代码
上传时间: 2014-01-23
上传用户:jhksyghr
GPS电子狗数据采集、测试软件,仿真GPS路径数据。
上传时间: 2013-12-30
上传用户:bruce
迷宫 数据结构(C语言版)关于栈与队列,求迷宫从入口到出口的所有路径
上传时间: 2016-11-24
上传用户:shizhanincc
ACM测试数据,题目甜牛奶,练习单源点最短路径的好题。
上传时间: 2014-11-27
上传用户:jhksyghr
可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
上传时间: 2016-12-11
上传用户:二驱蚊器
数据结构C对图的操作算法,有广度、深度优先遍历,拓扑排序,最短路径的实现算法,最小生成树的算法
上传时间: 2013-12-06
上传用户:ljmwh2000
数据结构课程设计,校园导航系统,设置几个景点,求两景点之间的最短路径,
标签: 数据结构
上传时间: 2017-01-10
上传用户:tedo811
该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现,可作为您程序开发的辅助工具。具体有栈、队列、优先队列、字典、二叉树、图(包括节点的遍历,连通性判断,3种经典最短路径算法的实现等)。
上传时间: 2013-12-24
上传用户:yzhl1988
本课题主要根据功能需要开发软件解决迷宫求解的问题。可以输入一个任 意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。以及Joseph环问题,利用单向循环链表存储结构模拟此,按照出列的顺序输出各个人的编号。还有猴子选大王问题。数据结构课程设计时做的
上传时间: 2017-02-01
上传用户:秦莞尔w