可视化最短路径演示系统3

算法介绍需求分析系统设计系统结果论文总结研究意义可视化最短路径演示系统答辩人：指导老师：胡晓玲徐昌彪研究意义算法介绍需求分析系统设计系统实现论文总结研究意义算法介绍需求分析系统设计系统结果论文总结可视化最短路径演示系统算法介绍需求分析系统设计系统结果论文总结研究意义研究意义“”算法介绍需求分析系统设计系统实现论文总结研究意义

最短路径问题是城市交通、网络传输等生活领域的研究热点，也是工程设计人员必需考虑的问题。

另一方面随着可视化技术在各个领域的应用，很好的体现了可视化的优势，深得用户喜欢。算法介绍需求分析系统设计系统结果论文总结研究意义算法介绍Dijkstra算法是典型的寻找单源最短路径算法，主要特点是以起点为中心向外扩展，直至扩展到终点为止。Floyd算法寻找图中任意两点之间的最短路径。Dijkstra算法要求边权为正，Floyd算法边权可正可负。都适用于有向图和无向图。研究意义算法介绍需求分析系统设计系统结果论文总结算法介绍需求分析系统设计系统结果论文总结研究意义需求分析系统设计系统结果论文总结算法介绍需求分析研究意义功能需求用户界面需求环境需求系统设计系统结果论文总结算法介绍需求分析研究意义清除功能提示功能自由定义网络拓扑功能需求显示功能自由选择顶点系统设计系统结果论文总结算法介绍需求分析研究意义具有人性化，充分考虑操作人员的计算机水平，既要让系统满足功能的要求，又要确保操作人员会使用其功能。

操作简单易懂，界面简洁明了，不含多余的动作。用户只要进入本系统，操作方式一目了然。。用户界面需求系统设计系统结果论文总结算法介绍需求分析研究意义用户可能使用的是Windows也可能是Linux，Java与平台无关服务器要求安装java和eclipse软件操作系统要求环境需求算法介绍需求分析系统设计系统结果论文总结研究意义系统设计算法介绍需求分析系统设计系统结果论文总结研究意义实用性以用户为中心稳定性设计原则算法介绍需求分析系统设计系统结果论文总结研究意义系统体系构架可视化最短路径演示系统最短路径算法

框架框架属性设计始发地、目的地、确认按钮设计工具条、绘图区、状态栏设计算法介绍需求分析系统设计系统结果论文总结研究意义框架排布图标题栏

始发地目的地确认工具条绘图区状态栏算法介绍需求分析系统设计系统结果论文总结研究意义框架属性设计标题风格

大小

可见性

关闭窗口时程序运行情况算法介绍需求分析系统设计系统结果论文总结研究意义目的地确认始发地：标签，下拉选项框，设置在下拉框中添加顶点和移除所有顶点的方法目的地：标签，下拉选项框，设置在下拉框中添加顶点和移除所有顶点的方法确认按钮：通过点击确认按钮，对最短路径和最短路径径长进行输出。并设置按钮提示文本始发地按钮设计算法介绍需求分析系统设计系统结果论文总结研究意义工具条设计绘制新的圆形节点用于输入新节点的名称绘制节点到节点的路径

新节点

节点名称

节点连线节点距离清除用于输入节点到节点的路径清除绘图区和所有的文本算法介绍需求分析系统设计系统结果论文总结研究意义设置鼠标样式鼠标事件：进入、退出、按下、松开鼠标移动事件：拖动、移动大小颜色绘图单元设计鼠标设计绘图区大小颜色绘图区大小400*400,颜色为白色绘图单元设计圆：颜色和线条粗细线条：颜色，粗细以及线条端点样式实心矩形：颜色文字：字体风格，颜色粗细鼠标设计算法介绍需求分析系统设计系统结果论文总结研究意义用户操作状态栏显示用户正在进行的操作或者操作结果。状态栏设计鼠标操作状态栏用来显示操作时鼠标的状态和位置算法介绍需求分析系统设计系统结果论文总结研究意义最短路径算法选择用Dijkstra算法需将每个节点都做一次源节点方可实现，所以Dijkstra算法遍历的节点很多，算法的效率较低。

对于Floyd算法，虽然在时间复杂度和空间复杂度上和Dijkstra算法一样，但是Floyd