精选优质文档-倾情为你奉上数据结构与算法设计课程设计任务书题 目校园导游程序学生姓名黄涛学号专业班级数学1001设计内容与要求【问题描述】 如今的大学校园占地面积广，建筑物繁多，对陌生人在校园很容易迷失方向或不易找到自己的目的地。为了解决这一问题，我为我校本部校区建立校园导游图，以此给新生和来访客人提供方便快捷的咨询引导服务。【课程设计目的】 本程序涉及的类容广，涉及：数据结构（图），java程序设计，UML设计等。通过该程序能很好的复习以前学过的知识，也能促进对刚学过的图知识进一步加深理解，还能根据需要学习新知识。提高用知识解决实际问题的综合能力，达到学以致用的目的。【软件功能】1.可以浏览我校本部整体的校园平面图。图中显示所有景点及其道路连通情况。采用人机交互方式实现图形化界面景点介绍。2.为来访客人提供任意景点相关信息的查询。3.为来访客人提供任意景点的问路查询。【算法思想】本程序中用到的数据结构：图。主要算法：迪杰斯特拉算法。ADT
