校园导航系统课程设计报告.docVIP

下载可编辑 .专业.整理. 题 目 石铁大校园导航系统 学 院 信息科学与技术学院 专 业 计算机科学与技术 学 号 学 生 姓 名 刘铸辉 指导教师姓名 陈娜 日期： 2013-8-31 一．题目与要求 实习一 校园导游程序 [ 问题描述 ] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号 、 名 称 、 简介等信息 ， 图中的边表示景点间的道路 ， 存放路径长度等信息 。 要求能够回答有关景 点介绍、游览路径等问题。 游客通过终端可询问： （ 1 ）从某一景点到另一景点的最短路径 。 （ 2 ）游客从公园进入，选取一条最佳路线 。 （ 3 ） 使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边） 。 [ 基本 要求 ] （ 1 ）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的 道路，边上的权