重新安排行程

题解：

本题也可使用回溯法，这道题有以下几个难点

1.如何处理死循环问题

2.如何记录映射关系

3.使用回溯的终止条件是什么

4.搜索的过程中，如何遍历一个机场所对应的所有机场

回溯的过程可以参考下面的流程

首先我们知道，你出发的机场是一个叫JFK的机场，我们先获取其对应的目的地机场，然后分别进行遍历

1.递归方法参数

航班映射的表table,路径path,以及航班数ticket_num

返回值是bool类型

2.终止条件

遇到的机场个数，如果是航班数+1，就找到了一个行程

3.单层搜索逻辑

每次遍历的是目的地集合，先从遍历的集合中弹出，放入到路径中，然后看是否满足条件，不满足的话我们进行回溯，继续插入到原集合中，然后继续遍历

代码：