重新安排行程
题解:
本题也可使用回溯法,这道题有以下几个难点
1.如何处理死循环问题
2.如何记录映射关系
3.使用回溯的终止条件是什么
4.搜索的过程中,如何遍历一个机场所对应的所有机场
回溯的过程可以参考下面的流程
首先我们知道,你出发的机场是一个叫JFK的机场,我们先获取其对应的目的地机场,然后分别进行遍历
1.递归方法参数
航班映射的表table,路径path,以及航班数ticket_num
返回值是bool类型
2.终止条件
遇到的机场个数,如果是航班数+1,就找到了一个行程
3.单层搜索逻辑
每次遍历的是目的地集合,先从遍历的集合中弹出,放入到路径中,然后看是否满足条件,不满足的话我们进行回溯,继续插入到原集合中,然后继续遍历
代码: