thoughtworks作业trains

Trains

本工程实现Problem one: Trains,该问题可以理解为一个简化的火车路线规划系统,主要分为三类问题:

  1. 计算固定线路的距离
  2. 搜索两个站点间满足条件的所有线路
  3. 计算两个站点间的最短路由

测试说明

  1. 输入: 文件路径:src/main/resources/map.txt 输入格式:字符串形式,以“, ”间隔,例如,AB5, BC4, CD8, DC8, DE6
  2. 结果验证: 执行测试类TrainsTest中的test方法

系统逻辑

  1. 根据输入解析出所有车次Road
  2. 针对计算固定线路Trip的距离,拆分出该路线中的所有车次Road,计算所有Road的距离之和
  3. 针对搜索两个站点间的线路Trip,采用深度遍历的思想,递归得到满足条件的所有线路Trip
  4. 针对最短路由Trip问题,采用Dijkstra算法

以上为本人的解体思路,源码请到码云上下载,地址:https://gitee.com/mkasoy/thoughtworks或者在CSDN我的资源里面下载

说明:请看了的朋友可以指出其中真正的不足,感谢!

 

你可能感兴趣的:(笔/面试)