个人培训项目-环境搭建

预期计划

需求分析

1. 计算地铁线路最短路径
2. 支持显示地铁线路与计算换乘的程序
3. 查询指定地铁线经过的站点
4. 最少的站数从出发点到达目的地

实现思路

1. 为了输入及存储数据的方便采取json格式，并使用CJsonObejct作为json的支持库

//地图格式
{
    {
        "subway-line-name" : "一号线",
        "stations" : ["苹果园","古城"]
    },
    {
        "subway-line-name" : "二号线",
        "stations" : ["积水潭","鼓楼大街"]
    }
}

1. 异常情况
   1. 线路不存在
   2. 站点找不到
2. 将地铁线路抽象为无向图，将问题转化为无向图上求最短路的问题
3. 采用堆优化的Dijstra算法,可以预计是个稀疏图，时间复杂度\(O(VlogV)\),空间复杂度\(O(M+V)\)

个人培训项目-环境搭建

原文：https://www.cnblogs.com/klchen/p/11546006.html