| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2300 人关注过本帖
标题:急求课程设计内容:(某公园导游图)
只看楼主 加入收藏
旺旺
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-4-25
收藏
 问题点数:0 回复次数:21 
急求课程设计内容:(某公园导游图)

(内容:某公园导游图)
1:问题描述
给出一张某公园的导游图,游客通过终端询问可知:
(1):从某一景点到另一景点的最短路径。
(2):游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口处旁边)。

2.要求
将导游图看作一张带权无向图,顶点表示公圆的各个景点,边表示各景点之间的道路,边上的权值表示距离。

3.实现提示
(1).第一问实际是最短路径问题,如果有几条路径长度相同,可选择路径景点较少的路径供给游客。
(2).第二问可采用深度优先搜索,如果有多种路径可选择,则选择带权路径最小的路线提供给游客。

4.选做内容

可以把各种路径显示给游客,由游客自己选择游览路线。

最后补充一点,就是要尽可能地写出注释。

搜索更多相关主题的帖子: 公园导游 课程 景点 公园大门 路径 
2007-04-30 13:21
旺旺
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-4-25
收藏
得分:0 

难道没有人会做吗?
我以为只有我笨,
原来你们也......
呵呵....

2007-05-01 10:44
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 


英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-05-01 10:50
神vLinux飘飘x
Rank: 2
等 级:新手上路
威 望:3
帖 子:436
专家分:0
注 册:2007-1-4
收藏
得分:0 
你才发3个帖子就想要求帮做课程设计,你当我傻阿
2007-05-01 10:51
I喜欢c
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:64
帖 子:1749
专家分:0
注 册:2007-3-2
收藏
得分:0 

这不是智商问题...


 我是指针,却丢失了目标地址!          我是循环,却缺少了结束条件!      我是函数,却没有人来调用!   
2007-05-01 10:56
旺旺
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-4-25
收藏
得分:0 
我不是不会做,可是我做的效果不好,我想看下高手做的效果怎么样呀.
2007-05-07 12:29
旺旺
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-4-25
收藏
得分:0 
我在这等下啊,高手快来啊.
2007-05-07 12:31
Yateth
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-5-7
收藏
得分:0 
我也想看下,高手做下啊,我只要500左右的代码可以了哦

2007-05-07 12:43
Yateth
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-5-7
收藏
得分:0 

我顶!
我顶!
我顶顶顶顶顶!!!!!!!

2007-05-08 20:02
cdmalcl
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:4091
专家分:524
注 册:2005-9-23
收藏
得分:0 

沉底这个贴
另开相同内容贴

2007-05-08 20:18
快速回复:急求课程设计内容:(某公园导游图)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019545 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved