# 最短路径应用（校园导航）

**Repository Path**: LihanChen2004/DataStruct_Navigation

## Basic Information

- **Project Name**: 最短路径应用（校园导航）
- **Description**: 数据结构作业
找出从一个场所出发到达其它所有场所的最佳路径
找出从任意场所到达另一场所的最佳路径
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2023-11-20
- **Last Updated**: 2024-02-24

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 代码结构


`main.cpp`: 主程序文件，包含用户交互和菜单选择的逻辑。

`graph.h`: 包含图的定义、最短路径算法（Dijkstra 和 TSP）的实现。

`menu.h`: 包含用户界面的菜单显示函数。

## 支持功能

1. 查询场所信息
2. 查询两地点间最短路径
3. 校园导航(从当前地点游览全校)

## 实验报告 PDF

[数据结构-最短路径实验报告](https://flowus.cn/lihanchen/share/50c3c4ea-a483-4bde-896f-5fe1215e899d)