|
|
|
@ -9,9 +9,10 @@
|
|
|
|
|
为有效地存储和处理数据,我们采用了图结构的数据结构。具体来说,我们使用邻接表存储每个站点及其相邻站点的信息,并使用哈希表存储站点名称和编号的映射关系。
|
|
|
|
|
为了找出两点间最短路径,采用了Dijkstra算法。
|
|
|
|
|
项目的效果从整体来看运行流畅,可以为市民提供方便、快捷的地铁路线查询和导航服务。
|
|
|
|
|
| 文档搜集 | 项目设计 | 代码创建 | 代码测试 |
|
|
|
|
|
| 李文菲 | 刘宇婷 | 连桢钰 | 翟梅瑛 |
|
|
|
|
|
|---|---|---|---|
|
|
|
|
|
| 刘宇婷 | 连桢钰 | 李文菲 | 翟梅瑛 |
|
|
|
|
|
| 项目设计 | 资料搜集 | 代码创建 | 代码测试 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
工作量占比:
|
|
|
|
|