学士学位论文交通咨询系统的最短路径算法与实现.docVIP

本科毕业论文(设计) 论文题目： 交通咨询系统的最短路径算法与实现 学生姓名： 贺 景 学 号： 0205110138 专 业： 信息管理与信息系统 班 级： 信管0201 指导教师： 陈 树 广 完成日期： 2015年 5月 5日 目录 序 言 1 一、绪 论 2 （一）课题的背景和意义 2 （二）研究现状 2 1.最短路径算法研究现状 2 2.最短路径算法分类 3 3.算法时间复杂度 3 （三）研究内容 4 （四）论文结构 4 二、最短路径算法相关原理 4 （一）Dijkstra算法 4 1.算法思想分析 5 2.实现思路 5 3.计算步骤 5 （二）Floyd算法 7 1.算法思想原理： 8 2.算法描述： 8 3.Floyd算法过程矩阵的计算----十字交叉法 8 三、开发工具与环境 10 （一）Java技术 10 1. Java简介 10 2.Java的处理流程 11 四、交通咨询系统的实现 11 （一）系统分析 11 1.系统的设计内容： 11 2.系统的设计思想 12 3.系统设计流程 12 （二）系统功能结构 12 1. 系统构架设