查看会员资料
用 户 名:cynthia*******
发送消息- 用户积分:4 分
- Email:
- Icq/MSN:522643703
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
校园导游咨询系统
- 该次实习要求是设计一张地图,里面有n个景点,告诉我们景点之间的连接信息,要设计一个校园导游程序,为来访的游客提供各种信息的查询服务。主要为两个服务。 (1) 为来访游客提供图中任意景点相关额信息查询。 (2) 为游客提供图中任意两景点间的最短路径的长度,并输出该条路径 为实现这两个服务我们需要用一个数据结构存储这个地图的情况,还有就是用dijkstra 算法去求两点间的最短路,并需要一个数组去记录该最短路径。