Individual projects-Subway Travel route planning Program

1) before starting to implement the program, use the following PSP table to record the time you estimate will be spent on the development of each module of the program.

• Output all sites of a line: 20min
• Find the route with the fewest number of sites between two sites: 60min
• Find the minimum number of lines in a two-site transfer route: 100min

2) After you have completed the program, use the following PSP table to record the actual time you spend on each module of the program.

• Requirements analysis (including learning techniques): 1min
• Creating a design document: 10min
• Design review (and colleague review design document): 10min
• Code specification (to develop appropriate specifications for current development): 1min
• Specific design: 20min
• Specific code: 240min
• Code review: 20min
• Test (self-test, modify code, commit modification): 20min

3) Keep track of how much time you spend improving program performance, describe your ideas for improvement, and show a graph of performance analysis (generated automatically by the Performance analysis tool of VS 2015) and show the most consumed functions in your program.

Spent 60min, although after careful thinking, but did not come up with the idea of improvement.

4) Share at least 10 test cases that you have tested for your program, and explain why you can be sure that your program is correct.

Bj_subway------------------C gong huacheng

The algorithm uses a queue to store the points to be optimized, and each step in the algorithm optimizes the other points from the queue. Assuming that the result of the algorithm at the end of the calculation is not the shortest path, that is, there are other shorter paths, but the algorithm stipulates that as long as there is a shorter path than the current path, the point will be optimized after the queue, the algorithm will not end, so the shortest path to find the algorithm before the end.

5) Explain what you learned in your personal project.

Learned the shortest-circuiting algorithm.
I know some map software recommended general principles of metro lines.

Individual projects-Subway Travel route planning Program