个人理解,关于为什么不能正序输出,但可以倒序输出
查看原帖
个人理解,关于为什么不能正序输出,但可以倒序输出
107354
flowerdance_043楼主2023/8/30 15:53

首先,在无向图中,如果有一条欧拉路,起点为 vv ,用一个点 uu 向已知起点 vv 再连一条边,那么现在就有了从 uu 出发的一条欧拉路。

倒序输出相当于,之前先找到了以 vv 为起点的一条欧拉路,即先解决子问题,现在在它前面加入uu

正序输出相当于,给你一个大问题,你没有解决子问题,但是先规定先从当前点出发,不能保证从当前出发能找到欧拉路的正确性

2023/8/30 15:53
加载中...