图的最短路径查询,用与交通图中最短路径的查询
资源简介:图的最短路径查询,用与交通图中最短路径的查询
上传时间: 2016-03-15
上传用户:zmy123
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:图的最短路径的应用,参考价值无限。可供其他同行参考
上传时间: 2015-04-25
上传用户:1079836864
资源简介:(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。...
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
资源简介:一个求无向无权图的最短路径的算法
上传时间: 2013-12-11
上传用户:s363994250
资源简介:图的最短路径,值得学习的一段代码。。。。值得大家参考
上传时间: 2014-11-21
上传用户:离殇
资源简介:用分枝界限法找图的最短路径,并显示结果。
上传时间: 2013-12-21
上传用户:athjac
资源简介:实现图的最短路径寻找
上传时间: 2016-02-28
上传用户:aysyzxzm
资源简介:mopathfinder.dll vb+mapobjects开发中可能会用到的最短路径查询。
上传时间: 2016-03-25
上传用户:ZJX5201314
资源简介:这个程序是关于图的最短路径的一个算法,很好的,希望大家都用得上。
上传时间: 2016-05-27
上传用户:rocwangdp