Skip to content

Commit 7cd1668

Browse files
authored
Update Readme.md
1 parent 927daad commit 7cd1668

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

DFS/332.Reconstruct-Itinerary/Readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@
3131
-> D -> E
3232
A -> B <-> F
3333
```
34-
如上述的例子(注意B->F和F->B是两条不同的边)。最理想的情况是一次遍历走完所有想走的点 B->F->B->D->E. 但是我们在B的支路选择上不可能总是这么幸运,可能会走这样一条路 B->D->E,这样走到了尽头。但是B还有另一条支路->F没有走,如果我们尝试继续走那一条的话,就是 B->F->B,然后停止,因为此时B没有任何未走过的边了
34+
如上述的例子(注意B->F和F->B是两条不同的边)。最理想的情况是一次遍历走完所有想走的点 B->F->B->D->E. 但是我们在B的支路选择上不可能总是这么幸运,可能会走这样一条路 ->D->E,这样走到了尽头。但是B还有另一条支路->F没有走,此时我们再尝试走那一条支路的话,就是 ->F->B,然后停止(因为此时B没有任何未走过的出度了)
3535

3636
那我们构造欧拉路径的思想是:B + path2 + path1,其中path1是从B点出发,选择任意支路并能够顺利走到终点的欧拉路径。path2是在path1走完之后,再从B点出发,最终走回B点的路径。注意,如果足够幸运,path1走遍了B后面的所有边,那么path2就不存在了。
3737

0 commit comments

Comments
 (0)