以C++为编程语言。本系统的核心是对地铁系统进行基本信息、最快路径、最少换乘路径等信息进行查询。采用了迪杰斯特拉算法、广度优先遍历算法、双向链表、邻接矩阵等。
本仓库包含算法设计与分析课程的全部作业实现,涵盖分治法、动态规划、数据结构、图论等核心算法主题。 目录结构 Homework/ ├── HM1/ # 作业1:分治算法 ├── HM2/ # 作业2:动态规划基础 ├── HW3/ # 作业3:高级数据结构(线段树、树状数组) ├── HW4 ...