校园导游 校园导航程序代码 c语言
校园导游程序[问题描述]用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问:(1)从某一景点到另一景点的最短路径。(最短路径问题)(2)游客从公园进入,选取一条最佳路线。(3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。[基本要求](1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离.为此图选择适当的数据结构。(2)把各种路径都显示给游客,由游客自己选择浏览路线。(3)画出景点分布图于屏幕上。[实现提示](1)构造
用户评论
简单清晰,虽然不是图形界面,但也比较规整实用
内容不错哦,很有参考价值
适合初学者,不错的材料
内容不错,挺清晰的。虽然不是图像界面
各部分结构很清晰,一看就懂
看不懂 迪杰斯特拉算法~~~
内容不错,十分清晰
内容不错,十分清晰,主要用了迪杰斯特拉算法,虽不是图像界面,但界面依然整洁、美观。十分感谢~