学习进度四

第四周在软件工程 用了大概  67个小时 ，地铁查询路线，求最短路径

代码量 350行

博客 2篇

知识点  1.Java语言中的输入输出以及循环语句

     

2.求最短路径的算法：迪杰斯特拉算法，虽然最后没有用这个算法实现地铁信息查询，但是对这个算法有了一定的了解

算法描述如下：1）令arcs表示弧上的权值。若弧不存在，则置arcs为∞（在本程序中为MAXCOST）。S为已找到的从  出发的的终点的集合，初始状态为空集。那么，从

  

出发到图上其余各顶点

  

可能达到的长度的初值为D=arcs[Locate Vex(G,

 

)]，

  

∈V；2）选择  ，使得D

  

=Min{ D |

  

∈V-S } ；3）修改从

  

出发的到集合V-S中任一顶点

  

的最短路径长度。