摘要： 第四周在软件工程 用了大概 67个小时 ，地铁查询路线，求最短路径 代码量 350行 博客 2篇 知识点 1.Java语言中的输入输出以及循环语句 2.求最短路径的算法：迪杰斯特拉算法，虽然最后没有用这个算法实现地铁信息查询，但是对这个算法有了一定的了解 算法描述如下：1）令arcs表示弧上的权值。 阅读全文