DOC可编辑修改 --------为你整理各种最新最全办公范文--------双击可以删除爱心 ---用心 ---恒心最短距离问题数据结构课程设计报告数据结构课程设计报告题目：北海公园主要游览景点之间最短距离问题一、课程设计题目：北海公园主要游览景点之间最短距离问题二、问题定义：图的最短路径问题是指从指定的某一点v 开始，求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。三、需求分析1、设计北海公园的平面图。选取若干个有代表性的景点抽象成一个无向带权图，以图中顶点表示公园内各景点，边上的权值表示两景点之间的距离。2、输入的形式：整型数字输入值的范围：0-10 3、输出的形式：二元组表示以邻接矩阵存储的图4、程序所能达到的功能；输出顶点信息：将公园内各景点输出。输出边的信息：将公园内每两个位置的距离输出。修改：修改两个位置的距离，并重新输出每两个位置的DOC可编辑修改 --------为你整理各种最新最全办公范文--------双击可以删除爱心 ---用心 ---恒心距离；求最短路径：输出给定两点之间的最短路径的长度及途经的地点，输出任意一点与其他各点的最短路径。删除：删除任意一条边。插入： 插入任意一条边。 5 、算法涉及的基本理论分析：定义邻接矩阵adjmatrix； 自定义顶点结构体VertexType ；定义邻接表中的边结点类型edgenode； switch算法；狄克斯特拉法求任意两结点之间的最短路径； 6 、题目研究和实现的价值。四、算法设计1、概要设计存储结构设计本系统采用图结构类型存储抽象北海公园地图的信息。其中：各景点间的邻接关系用图的邻接矩阵类型存储；景点信息用结构数组存储， 其中每个数组元素是一个结构变量，包含景点编号、景点名称两个分量；图的顶点个数分量MaxVertexNum 表示，它是整型数据。主界面设计为了实现公园导游系统各功能的管理，首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。DOC可编辑修改 --------为你整理各种最新最全办公范文--------双击可以删除爱心 ---用心 ---恒心系统功能设计a 学校景点介绍公园景点介绍函数PrintMatrix根据邻接矩阵输出二元组表示实现。当用户选择该功能，系统即能输出全部景点的信息：包括景点编号、景点名称。 b 查看浏览路线查看浏览路线采用狄克斯特拉算法实现。当用户选择该...
