支持环境：
windows7，10，macOS，Linux
需求分析：
读取自定义地铁文件：
程序需要能够成功地解析并载入不同的地铁系统，实现数据与程序的解耦
查看地铁线路：
实现地铁系统的详情查询操作
最短线路：
帮助用户推算出最优乘坐路线
实现思路：
所有数据文件都采用.csv的格式储存
| 站点名称， | 所属线路及坐标， | 是否开通 |
| 刘园， | （1号线，0）， | 是 |
| 西横堤， | （1号线，1）， | 是 |
| 果酒厂， | （1号线，2）， | 是 |
| 西站， | （2号线，6，6号线，14）， | 是 |
| 北运河， | （6号线，12）， | 否 |
一条线路为一个坐标轴，每个站点都有一个开通状态，都存在一个或多个相对某条地铁线的坐标，方便不同坐标轴之间直接计算距离
寻找最短路径方式为dijskra算法，编程语言看情况采用c，python这两个或其中一个
预计开发周期：
此项目工作量较少，以下为初步成型估计
文件输入输出归一化1小时
核心算法实现1小时
UI部分暂定使用QT框架，耗时3小时
原文地址：https://www.cnblogs.com/bruce-yu/p/11559623.html
时间： 2024-10-28 21:29:29