本科毕业论文(设计)论文题目：交通咨询系统的最短路径算法与实现学生姓名：贺景学号：0205110138专业：信息管理与信息系统班级：信管0201指导教师：陈树广完成日期：2015年5月5日目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc419026289"序言PAGEREF_Toc419026289\h1HYPERLINK\l"_Toc419026290"一、绪论PAGEREF_Toc419026290\h2HYPERLINK\l"_Toc419026291"（一）课题的背景和意义PAGEREF_Toc419026291\h2HYPERLINK\l"_Toc419026292"（二）研究现状PAGEREF_Toc419026292\h2HYPERLINK\l"_Toc419026293"1.最短路径算法研究现状PAGEREF_Toc419026293\h2HYPERLINK\l"_Toc419026294"2.最短路径算法分类PAGEREF_Toc419026294\h3HYPERLINK\l"_Toc419026295"3.算法时间复杂度PAGEREF_Toc419026295\h3HYPERLINK\l"_Toc419026296"（三）研究内容PAGEREF_Toc419026296\h4HYPERLINK\l"_Toc419026297"（四）论文结构PAGEREF_Toc419026297\h4HYPERLINK\l"_Toc419026298"二、最短路径算法相关原理PAGEREF_Toc419026298\h4HYPERLINK\l"_Toc419026299"（一）Dijkstra算法PAGEREF_Toc419026299\h4HYPERLINK\l"_Toc419026300"1.算法思想分析PAGEREF_Toc419026300\h5HYPERLINK\l"_Toc419026301"2.实现思路PAGEREF_Toc419026301\h5HYPERLINK\l"_Toc419026302"3.计算步骤PAGEREF_Toc419026302\h5HYPERLINK\l"_Toc419026303"（二）Floyd算法PAGEREF_Toc419026303\h7HYPERLINK\l"_Toc419026304"1.算法思想原理：PAGEREF_Toc419026304\h8HYPERLINK\l"_Toc419026305"2.算法描述：PAGEREF_Toc419026305\h8HYPERLINK\l"_Toc419026306"3.Floyd算法过程矩阵的计算----十字交叉法PAGEREF_Toc419026306\h8HYPERLINK\l"_Toc419026307"三、开发工具与环境PAGEREF_Toc419026307\h10HYPERLINK\l"_Toc419026308"（一）Java技术PAGEREF_Toc419026308\h10HYPERLINK\l"_Toc419026309"1.Java简介PAGEREF_Toc419026309\h10HYPERLINK\l"_Toc419026310"2.Java的处理流程PAGEREF_Toc419026310\h11HYPERLINK\l"_Toc419026311"四、交通咨询系统的实现PAGEREF_Toc419026311\h11HYPERLINK\l"_Toc419026312"（一）系统分析PAGEREF_Toc419026312\h11HYPERLINK\l"_Toc419026313"1.系统的设计内容：PAGEREF_Toc419026313\h11HYPERLINK\l"_Toc419026314"2.系统的设计思想PAGEREF_Toc419026314\h12HYPERLINK\l"_Toc419026315"3.系统设计流程PAGEREF_Toc419026315\h12HYPERLINK\l"_Toc419026316"（二）系统功能结构PAGEREF_Toc41902631