数据结构---公交线路提示系统01

今天开始制作公交线路提示系统
说明：之前做石家庄地铁售票系统因为算法知识的短缺以及建表错误导致并没有解决最短路径问题；所以这次选择了相似的公交路线问题，决心这次一定要做成功。
这个系统因为以前做过相似的，大概都清楚；

所以今天直接着手核心问题：寻找最短路径；

我选择运用迪杰斯特拉算法得出最短路径的最优解，Dijkstra算法（迪杰斯特拉）是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

 

今天做了：了解熟悉了迪杰斯特拉算法；

今日难点：
文件读入节点；
因为读入的是邻接矩阵，所以根据路径确定几号车成了一个问题；
初次想法：另写一文档，保存每条线路的线路的站点；最后根据路径查询确定几号车。