中科新闻网螺纹牙高怎么算:数据结构课程设计问题：校园导游图
来源：百度文库 编辑：中科新闻网 时间：2024/05/03 13:12:43
1.问题描述
制作一张学校的校园导游图，游客通过终端可询问：
（1）从某一景点到另一景点的最短路径．
（2）游客从公园进入，选取一条最佳路线3，使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）
2．要求
（1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离．为此图选择适当的数据结构．
（2）把各种路径都显示给游客，由游客自己选择浏览路线．
（3）画出景点分布图于屏幕上．
3实现提示
（1）第一实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客．
（2）第二问可采用深度优先搜索，如果有多种路径可选择，则选择带权路径最小的路线供给游客．
制作一张学校的校园导游图，游客通过终端可询问：
（1）从某一景点到另一景点的最短路径．
（2）游客从公园进入，选取一条最佳路线3，使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）
2．要求
（1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离．为此图选择适当的数据结构．
（2）把各种路径都显示给游客，由游客自己选择浏览路线．
（3）画出景点分布图于屏幕上．
3实现提示
（1）第一实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客．
（2）第二问可采用深度优先搜索，如果有多种路径可选择，则选择带权路径最小的路线供给游客．
这么麻烦的东西是要拿真钱做悬赏的