可视化最短路径演示系统3解析.ppt

算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 如下图所示，红色的线代表最短路径 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 选择始发地2，目的地4后： 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 当我们点击节点名称按钮时，出现如下提示: 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 或者当我们选择了输入节点名称，但我们点击的点不在圆内时： 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 论文总结 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 本系统的亮点在于可自由定义网络拓扑结构，而且在用户操作过程中，可以给出各种提示，这样就提高了它的实用价值。 该系统的清除按钮不能够只清除某个图形单元。在设计时，可以设计针对每个画图单元的清除按钮，这样就给用户带来很大的便利。 致谢感恩 * 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 可视化最短路径演示系统 答辩人： 指导老师： 胡晓玲 徐昌彪 研究意义 算法介绍 需求分析 系统设计 系统实现 论文总结 研究意义 算法介绍 需求分析 系统设计 系统结果 论文总结 可视化最短路径演示系统 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 研究意义 “ ” 算法介绍 需求分析 系统设计 系统实现 论文总结 研究意义 最短路径问题是城市交通、网络传输等生活领域的研究热点，也是工程设计人员必需考虑的问题。 另一方面随着可视化技术在各个领域的应用，很好的体现了可视化的优势，深得用户喜欢。 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 算法介绍 Dijkstra算法是典型的寻找单源最短路径算法，主要特点是以起点为中心向外扩展，直至扩展到终点为止。Floyd算法寻找图中任意两点之间的最短路径。 Dijkstra算法要求边权为正，Floyd算法边权可正可负。 都适用于有向图和无向图。 研究意义 算法介绍 需求分析 系统设计 系统结果 论文总结 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 需求分析 系统设计 系统结果 论文总结 算法介绍 需求分析 研究意义 功能需求 用户界面需求 环境需求 系统设计 系统结果 论文总结 算法介绍 需求分析 研究意义 清除功能 提示功能 自由定义网络拓扑 功能需求 显示功能 自由选择顶点 系统设计 系统结果 论文总结 算法介绍 需求分析 研究意义 具有人性化，充分考虑操作人员的计算机水平，既要让系统满足功能的要求，又要确保操作人员会使用其功能。 操作简单易懂，界面简洁明了，不含多余的动作。用户只要进入本系统，操作方式一目了然。。 用户界面需求 系统设计 系统结果 论文总结 算法介绍 需求分析 研究意义 用户可能使用的是Windows也可能是Linux ，Java与平台无关 服务器要求 安装java和eclipse软件 操作系统要求 环境需求 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 系统设计 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 实用性 以用户为中心 稳定性 设计原则 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 系统体系构架 可视化最短路径演示系统 最短路径算法 框架 框架属性设计 始发地、目的地、确认按钮设计 工具条、绘图区、状态栏设计 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 框架排布图 标题栏 始发地 目的地 确认 工具条 绘图区 状态栏 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 框架属性设计 标题 风格 大小 可见性 关闭窗口时程序运行情况 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 目的地 确认 始发地：标签，下拉选项框，设置在下拉框中添加顶点和移除所有顶点的方法 目的地：标签，下拉选项框，设置在下拉框中添加顶点和移除所有顶点的方法 确认按钮：通过点击确认按钮，对最短路径和最短路径径长进行输出。并设置按钮提示文本 始发地 按钮设计 算法介绍 需求分析 系统设计 系统结果 论文总结 研究意义 工具条设计 绘制新的圆形节点 用于输入新节点的名称 绘制节点到节点的路径 新节点 节点名称 节点连线 节点距离 清除 用于