今天进行了团队 项目的开发，主要对于迪杰斯特拉算法进行了整理
学习时长：1.5小时
代码行数：行
博客数量：137篇
今天的结对作业进度：在完成了基本的站点信息录入后，我们要开始获取两个站点之间的最短的路线。在我们存入的数据文件之中，如果该站可以换乘，我们就在每个站点的尾部加上#和换乘的其他线路的编号。然后我们读取的数据就可以根据这个开始设计最短路径的算法。
基本的思路就是：
创建一个大小为N的一维数组distance来记录从起始站点到每个站点的最短距离，初始时将起始站点的距离设置为0，其他站点的距离设置为无穷大。 创建一个大小为N的一维数组，visited来标记每个站点是否已经被访问，初始时所有站点均未被访问。 重复以下步骤直到所有站点均被访问：选取未访问且距离最短的站点v，将其标记为已访问。 遍历所有与站点v相邻的站点u，更新从起始站点到站点u的距离 当所有站点都被访问后，distance数组中存储的即为从起始站点到每个站点的最短距离。
然后我们就通过这个思路得到了一个计算最短线路的方法。
标签：4.3,起始,距离,最短,站点,访问,开发,数组,团队 From： https://www.cnblogs.com/dmx-03/p/18153576