课程设计: 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问: (1)从某一景点到另一景点的最短路径。 (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。
资源简介:课程设计: 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问: (1)从某一景点到另...
上传时间: 2013-12-30
上传用户:cc1015285075
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
上传时间: 2016-03-22
上传用户:啊飒飒大师的
资源简介:图论课程设计:在无向完全图中寻找边不重复的汉密尔顿回路
上传时间: 2013-12-17
上传用户:498732662
资源简介:用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使这个交通网的总造价最小
上传时间: 2014-01-11
上传用户:jichenxi0730
资源简介:最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
上传时间: 2017-02-15
上传用户:nairui21
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:vb课程设计:对对碰游戏 非常不错的游戏,有兴趣的可以试一下
上传时间: 2015-07-08
上传用户:123456wh
资源简介:课程设计:编写连续函数最佳平方逼近的算法程序(以函数形式)。并用此程序进行数值实验,并提交相应的实验结果数据与报告。 内附详细的课程设计报告与源代码
上传时间: 2014-01-16
上传用户:ma1301115706
资源简介:《操作系统》课程设计:模拟连续文件、索引文件的存储过程。
上传时间: 2016-08-15
上传用户:lixinxiang