# thoughtworks

**Repository Path**: mkasoy/thoughtworks

## Basic Information

- **Project Name**: thoughtworks
- **Description**: thoughtworks编程题目trains
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2019-11-01
- **Last Updated**: 2021-08-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 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算法**