demand analysis:
1. OK to save the site information format
2. To achieve the site query subway line
3. To achieve the shortest route between any query sites
4. Performance Optimization and Testing
Realization of ideas:
1. All site information format for saving the use of (line number, site name, site number, you can change to line)
Line number | Domain name | Site No. | It can change the line |
---|---|---|---|
1 | Liu Yuan | 1 | 0 |
1 | West Cross embankment | 2 | 0 |
1 | West Railway Station | 7 | 6 |
5 | Beichen Science and Technology Park North | 1 | 0 |
5 | Zhangxingzhuang | 8 | 3 |
2. Query the shortest route algorithm uses java to dijskra Floyd algorithm or algorithms, programming languages
Development Plan:
Personal Software Process Stages | Time(hour) |
---|---|
Class data structure design | 3 |
The core algorithm | 3 |
test | 2 |
Analyzed | 2 |
total | 10 |