校园导游要求: 设计一个校园导游咨询程序,为来访的客人提供各种信息查询服务。 a. 设校园平面图,所含景点不少于十个。以图中各顶点表示校内各景点,存放景点名称,代号,简介等信息 ;以边表示路径,存放路径长度等相关信息 b. 为来访客人提供图中任意景点相关信息的查询 c. 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的路径 涉及的知识点: 单源最短路径和2点间最短路径,即Dijkstra算法与Floyd算法 另附:需要读写文件,文件中包含各个景点信息,一共十个景点。 所
《Microsoft SQL Server 2008技术内幕:T-SQL查询》全面深入地介绍了Microsoft SQL Server 2008中高级T-SQL查询、性能优化等方面的内容,以及SQL Server 2008新增加的一些特性。主要内容包括SQL的基础理论、查询优化、查询算法及复杂度,以及在使用子查询、表表达式、排名函数、数据聚合和透视转换、TOP和APPLY、数据修改、分区表、特殊数据结构等实际应用时会遇到的各种高级查询问题和解决方案。 作为一本讲述T-SQL高级查询的专业图书,
设计一个基于DOS菜单的应用程序。要利用多级菜单实现各种功能。内容如下: 无向图的基本操作及应用: 创建无向图的邻接矩阵(5.1.1); ② 创建无向图的邻接表(5.1.2); ③ 无向图的深度优先遍历(5.1.3); ④ 无向图的广度优先遍历(5.1.4)。 2. 无向网的基本操作及应用 ① 创建无向网的邻接矩阵(5.2.1); ② 创建无向网的邻接表(5.2.2); ③ Prim求最小生成树(5.2.3); ④ Kruskal求最小生成树(5.2.4)。 3. 有向图的基本操作及应用 ①