Skip to content

Commit 72227f9

Browse files
committed
Revert "Revert "Update README.md""
This reverts commit deb02d3.
1 parent deb02d3 commit 72227f9

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Q2_Solution/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@
1515

1616
问题 2-A 主要采用回溯法求解。根据乘客出站时间,回溯乘客可能乘坐的列车。联系现实情况,乘客在换乘点可能会换乘,所以在回溯的过程中考虑了乘客换乘到另一线路。
1717

18-
问题 2 涉及到对地图建模,这里将
18+
问题 2 涉及到对地图建模,为了方便编程实现,这里将地图表示为有向图。将站点看作图上的顶点,站点之间的列车线路看作边;当然,由于换乘站点在不同线路上属于不同的站点,所以换乘站点之间也存在一条边连接。
1919

2020
回溯算法的思路:
2121
- 对基本情况:乘客的出行的起点和终点在同一线路,则乘客会从起点乘坐同一列车到达终点,遍历该线路上的所有列车,尝试找出同时经过起点站和终点站且时间符合因果要求的列车,作为可能的出行线路。

0 commit comments

Comments
 (0)