图的最短路径查询,用与交通图中最短路径的查询
上传时间: 2016-03-15
上传用户:zmy123
Dijkstra算法最短路径. Dijkstra算法最短路径.
上传时间: 2013-12-21
上传用户:kytqcool
[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] 1 查询各景点的相关信息; 2 查询图中任意两个景点间的最短路径。 3 查询图中任意两个景点间的所有路径。
上传时间: 2016-03-18
上传用户:jing911003
单源最短路径Dijkstra算法.rar
上传时间: 2014-01-15
上传用户:cazjing
Vc++实现最短路径,利用Kruskal算法,属于数据结构习题
上传时间: 2016-03-21
上传用户:李梦晗
mopathfinder.dll vb+mapobjects开发中可能会用到的最短路径查询。
标签: mopathfinder mapobjects dll vb
上传时间: 2016-03-25
上传用户:ZJX5201314
最大邻接点存储的单元最短路径算法,在一个网络中,各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列,网络的结点总数作为矩阵的行,构造邻接结点矩阵M-PJ来描述网络结构,邻接结点矩阵的行按结点号从小到大顺序排列,与结点I邻接的结点号写在矩阵的第I行,如果结点I的邻接点数小于最大邻接点数,则以0填充,直到填满为止。对照邻接结点矩阵,把邻接结点矩阵中各元素邻接关系对应边的权值填在同一位置上,构造相应的初始判断矩阵M-PDJ。根据邻接结点矩阵和初始判断矩阵,就可以求网络中任意两点间的最短路径。
上传时间: 2014-01-13
上传用户:siguazgb
单源最短路径上机报告含单源最短路径代码
上传时间: 2013-12-16
上传用户:003030
实现求最短路径的算法,能够清晰的显示所求最短路径的过程和结果,而且输入具有很大的灵活性。
上传时间: 2013-12-20
上传用户:lacsx
北京公交信息查询 VC+MapX GIS二次开发 最短路径,公交换乘
上传时间: 2014-05-27
上传用户:问题问题