莫不逍遥
2021-06-03 19:06
采纳率: 100%
浏览 28

这好像是我的作业,好想请教一下大神。

题目13 旅游景点咨询系统的设计与实现

[问题描述]:

创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串(例如,泰山导游图:”天地广场门”,“十八盘”,“冯玉祥墓”  桃花峪门”,  中天门”,“南天门”,“玉皇顶”等),  弧表示两个景点之间可以直达,弧上的权值表示两个景点之间的路程(公里数),弧上还有到达方法的信息(有步行和索道两种)。建立一个游客咨询系统。

[基本要求]

(1)创建图的存储结构。

(2)  输入两个景点名,就可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法(每一段是步行,还是坐索道);

(3)  输入两个景点名,  就可以得到其最短路径,  即:路程最短的行进方法;  如果两者无路径可通,就得出“两景点不可达的信息.

难点
[实现提示]:
     (1)图的存储、遍历、运算等各种操作;
     (2)  最短路径的计算与算法设计

 

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 已采纳
    已采纳该答案
    评论
    解决 1 无用
    打赏 举报
  • 有问必答小助手 2021-06-03 19:19

    您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

    如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

    ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题