校园导航(小组版).doc

校园导航问题是基于校园中的不同的景点,从陌生人的角度,为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询,以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。本文内容是将校园景点作为图的结点,将景点间的路径作为图的边,路径距离作为边的权值,求两景点间最短路径问题抽象成了求图中一结点到另一结点的问题。通过数据,功能需求分析,通过使用佛洛伊德算法和迪杰斯特拉算法求最短路径,采用C语言作为开发语言,又最大程度上用了C++的有关的语法。以DEV c++为开发工具。旨在实现校园导航系统中,学校的简介,景点的介绍,路线查询等基本的问题,为来往客人