算法设计与分析课程设计-校园导航问题设计分析测试报告精选.docxVIP

算法设计与分析课程设计校园导航问题设计分析测试报告姓名：学号：班级：指导教师：2016年1月6日程序算法设计说明书前言问题描述---------------------------------------------------------------------------------2程序编制环境相关说明-------------------------------------------------------------2程序主要算法设计分析说明算法设计思路，流程图说明-----------------------------------------------------2程序模块说明总体设计说明--------------------------------------------------------------------------4模块说明：模块一：鼠标监听-----------------------------------------------------------4模块二：界面显示-----------------------------------------------------------5模块三：键盘监听-----------------------------------------------------------7总结（含主函数设计说明）----------------------------------------9程序及算法测试报告前言测试目的及采用的主要测试方法--------------------------------------- 11被测试程序算法说明及流程图等--------------------------------------------------- 11测试环境说明----------------------------------------------------------------- 11测试用例说明测试用例1 ------------------------------------------------------------------ 12测试用例2 ------------------------------------------------------------------ 133．测试用例3------------------------------------------------------------------- 14测试结果分析----------------------------------------------------- 15其他------------------------------------------------------------------ 15校园导航问题设计说明书前言问题描述设计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径程序编制环境相关说明使用Windows10 系统 IDE为Myeclipse2015 编写使用的语言为JAVA程序主要算法设计分析说明算法设计思路，流程图说明流程图的一部分（这里是初始化距离数组的） 1-1接上面贪心算法部分1-2时间复杂度为O（N^2）程序模块说明总体设计说明模块说明：模块一：鼠标监听涉及GUIJFrame类继承了JFrame类涉及MyJPanel类继承JPanel类实现了MouseListener接口（鼠标监听）主要鼠标监听用来响应点击下面是主要代码publicvoidmouseClicked(MouseEvente) {intsignTops = judgeSigns(e.getX(),e.getY());if(signTops != 0){if(startPointed) //判断是否是起点未完成startPoint = signTops;if(!startPointedendPointed) //判断是否起点完成{endPoint = signTops;endPointed = false;}startPointed = false;}关键数据结构和算法及其分析输入鼠标点击输出设置起点，终点模块二：界面显示涉及MyJPanel类继承JPanel类涉及GUIJFrame类继承了JFrame类使用了javax.swing.包关键数据结构和算法及其分析输入起点，终点，最短路径输出显示地图，起点场所绿色轮廓，终点场所绿色轮廓，最短路径紫色线路 2.3 模块三：键盘监听涉及GUIJFrame类继承了JFra