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我的资源里面下载

说明：请看了的朋友可以指出其中真正的不足，感谢！