数据结构期末复习资料，清华大学内部资料，对于应付考试的肯定有用啊，欢迎下载

设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

问题描述：设计一个校园航程序，为来访的客人提供各种信息查询服务。a. 设计大学的校园平面图，所含单位地点不少于十个。以图中各顶点表示校内各单位地点，存放单位名称，代号，简介等信息 ；以边表示路径，存放路径长度等相关信息。b. 为来访客人提供图中任意单位相关信息的查询。c. 为来访客人提供图中任意单位的问路查询，即查询任意两个单位之间的一条最短的路径。 数据结构：用图来描述校园内各个单位，顶点包括名称和简介，边包括两个端点和距离。 结果形式：输入要查询的单位，显示单位简介。输入两个单位，计算两个单位地点间最短距离。 测试数据：校园单位可包括：前门、后门、图书馆、教一楼、教二楼、教三楼、操场、食堂、水房、学一、二、三、四楼等。

数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构

本资源是计算机类书籍：数据结构题集(C语言版)严蔚敏 吴伟民（PDF版）和其配套答案：数据结构题集(C语言版)答案-严蔚敏编著（word版）共两部分，在同一个压缩包内