二、问题描述 给出一张某公园的导游图,游客通过终端询问可知: a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询; 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
标签:
上传时间: 2013-12-17
上传用户:fandeshun
停车诱导系统中车位预测模型的研究 摘 要 研究城市停车诱导系统的停车车位占有率预测问题。首先提出墓于B P神经网络的车位占有预测模型, 同时将自适应 学习速率调整法和加入动量项方法用于改善基本B P神经网络, 优化了学习速率, 减少了训练过程的震荡趋势, 改善了网络的收效 隆。以此为基础实现了停车位的智能预测 0最后, 进行了多种方法比对实验
上传时间: 2013-12-17
上传用户:GavinNeko
NEC 78F1166做的线路检测仪来测量产品的线路是否有问题
上传时间: 2013-12-27
上传用户:gaome
1.推动教育学发展的内在动力是( D)的发展。A.教育规律 B.教育价值 C.教育现象 D.教育问题 2.提出“泛智”教育思想,探讨“把一切事物教给一切人类的全部艺术”的教育家是( B)A.培根 B.夸美纽斯 C.赫尔巴特 D.赞可夫
上传时间: 2017-01-06
上传用户:1427796291
数学实验中的最速落径问题 A,B是不在一条铅垂线上的两点,在链接A,B两点的所有光滑曲线中,找出一条曲线,使得初速度为零的质点,在重力的作用下,自A点下滑到B点所需的时间最短
标签: 实验
上传时间: 2013-12-18
上传用户:bruce
MFC+access的通讯录系统。 (1) 查看功能:选择此功能时列出下列三类功能. A办公类 B个人类 C商务类 当选中某类时,显示出此类所有数据中的姓名和电话号码 (2)增加功能:能录入新数据,一个结点包括:姓名,电话号码,分类(办公类,个人类,商务类), 电子邮件, (3)修改功能:选中某个人的姓名时,可对此人的相应数据进行修改。 (4)删除功能:选中某个人的姓名时,可对此人的相对数据进行删除并自动调整后续条目的编号,
上传时间: 2013-12-19
上传用户:缥缈
查询公交线路情况,有转站查询,使用了遗传算法
上传时间: 2014-01-12
上传用户:大三三
VB编写的城市公交线路查询系统设计,带论文。很有参考价值
上传时间: 2017-02-12
上传用户:2404
javascript编写的选择线路的小游戏代码
标签: javascript 编写 线路 小游戏
上传时间: 2014-12-03
上传用户:skhlm
实现了济南市公交线路的查询,给出乘车路线。
上传时间: 2014-09-01
上传用户:极客