2024/04/09（2024春季）

学习时长：1.5小时

代码行数：行

博客数量：137篇

今天的结对作业进度：在完成了基本的站点信息录入后，我们要开始获取两个站点之间的最短的路线。在我们存入的数据文件之中，如果该站可以换乘，我们就在每个站点的尾部加上#和换乘的其他线路的编号。然后我们读取的数据就可以根据这个开始设计最短路径的算法。

基本的思路就是：

创建一个大小为N的一维数组distance来记录从起始站点到每个站点的最短距离，初始时将起始站点的距离设置为0，其他站点的距离设置为无穷大。 创建一个大小为N的一维数组，visited来标记每个站点是否已经被访问，初始时所有站点均未被访问。 重复以下步骤直到所有站点均被访问：选取未访问且距离最短的站点v，将其标记为已访问。 遍历所有与站点v相邻的站点u，更新从起始站点到站点u的距离 当所有站点都被访问后，distance数组中存储的即为从起始站点到每个站点的最短距离。

然后我们就通过这个思路得到了一个计算最短线路的方法。