2007XXXX-龙魂
本文档由 龙魂 分享于2009-07-23 14:56
校园导游系统,顾名思义,是为了便于来访者对校园景点环境及路径查询的服务系统,在保证查询校园景点信息(配图)的同时,该系统关键部分是路径查询,学校所以主要景点连接起来正是无向有权图,选定最短路径算法,则从时间及空间复杂度考虑,采取针对的单源最短路径算法—迪杰斯特拉算法,即从起点开始逐一搜索到各点的最短路径。而在实现基本功能的同时,考虑到系统的日后维护,应实现添加景点功能,及景点边集信息更改等功能。
分享:
君,已阅读到文档的结尾了呢~~