https://github.com/vvbbnn00/usst-datastruct_schoolnavigator

上海理工大学数据结构课程设计：校园导航系统的设计实现
https://github.com/vvbbnn00/usst-datastruct_schoolnavigator

c datastructure homework

Last synced: 9 months ago
JSON representation

上海理工大学数据结构课程设计：校园导航系统的设计实现

• Host: GitHub
• URL: https://github.com/vvbbnn00/usst-datastruct_schoolnavigator
• Owner: vvbbnn00
• License: mit
• Created: 2023-09-01T06:23:56.000Z (almost 3 years ago)
• Default Branch: master
• Last Pushed: 2023-09-17T11:09:06.000Z (almost 3 years ago)
• Last Synced: 2023-09-17T14:09:45.933Z (almost 3 years ago)
• Topics: c, datastructure, homework
• Language: C
• Homepage:
• Size: 13.7 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
## USST-Datastruct_schoolNavigator

`上海理工大学数据结构课程设计：校园导航系统`的设计实现。

### 项目要求

新生进入学校后对校园都不熟悉。为了方便新生，需要一套软件系统，能够为新生提供以下功能：

1. 查询学校各个部门信息；

2. 给出从学校大门口到各个部门的最佳路线；

### 项目设计

1. 采用AVL树存储各个部门信息，以便快速查询；

2. 采用Dijkstra算法求解最短路径；