|
|
|
|
@ -1,15 +1,15 @@
|
|
|
|
|
# Urban_subway_navigation_system
|
|
|
|
|
城市地铁导航系统
|
|
|
|
|
摘要：本项目针对城市地铁导航系统问题，可实现的功能有：
|
|
|
|
|
##城市地铁导航系统 ##
|
|
|
|
|
###摘要：本项目针对城市地铁导航系统问题，可实现的功能有：###
|
|
|
|
|
1、输出所有地点及其介绍
|
|
|
|
|
2、查询某一个地点及其介绍
|
|
|
|
|
3、查询某一地点到其他所有地点的最短路径
|
|
|
|
|
4、查询某两个地点之间的最短路径
|
|
|
|
|
|
|
|
|
|
*为有效地存储和处理数据，我们采用了图结构的数据结构。具体来说，我们使用邻接表存储每个站点及其相邻站点的信息，并使用哈希表存储站点名称和编号的映射关系。
|
|
|
|
|
*为了找出两点间最短路径，采用了Dijkstra算法。
|
|
|
|
|
*项目的效果从整体来看运行流畅，可以为市民提供方便、快捷的地铁路线查询和导航服务。
|
|
|
|
|
*任务分工及工作量占比：
|
|
|
|
|
`为有效地存储和处理数据，我们采用了图结构的数据结构。具体来说，我们使用邻接表存储每个站点及其相邻站点的信息，并使用哈希表存储站点名称和编号的映射关系。
|
|
|
|
|
`为了找出两点间最短路径，采用了Dijkstra算法。
|
|
|
|
|
`项目的效果从整体来看运行流畅，可以为市民提供方便、快捷的地铁路线查询和导航服务。
|
|
|
|
|
`任务分工及工作量占比：
|
|
|
|
|
|
|
|
|
|
工作量占比：
|
|
|
|
|
|
|
|
|
|
|
