旅游指南系统课程设计报告.docVIP

旅游指南系统 1、设计题目与需求 1．1、设计题目 假设以一个带权无向图表示某省的公路网，图中顶点代表车站，弧代表已有的公路，弧上的权表示该线路上的票价，试设计一个旅行指南系统，指导前来咨询者以最低的票价从某车站到达另一车站。城市选择采用下拉列表。 2、软硬件运行环境 软件开发环境硬件 3、系统设计:总体设计与详细设计 3.1、总体设计 该系统共分为五个模块：查询两地间的最省费用、添加路线、修改路线票价、删除路线、列出所有路线的票价。 其中管理员拥有五个模块的所有功能，普通用户只能实现查询两地间的最省费用。 具体表现为下图： 3.2、详细设计 （1）数据库设计 在该系统中共需要建立四张表：管理员表（admin）、用户表（user）、城市表（city）、路线表（travel） admin表设计如下： user表设计： city表设计： travel表设计： （2）界面设计 登陆模块： 注册模块： 用户查询模块： 管理员查询模块： 添加路线模块： 修改路线模块： 删除路线模块： 路线票价一览模块： 4、算法流程:伪码或流程图表示 该系统主要实现最短路径查询，所以相对来说算法对本系统至关重要。针对本系统我采用了最短路径算法中的Floyd算法。本算法具体实现的是无向图中每对顶点的最短路径。 具体算法为： //求取两顶点间最短路径 public