在python中递归查找所有可能的组合

时间:2015-04-02 20:36:30

标签: python function recursion

给定一定数量的列表,每个列表代表从一个商店到所有其他商店所需的时间,以及包含一系列时间间隔的列表,是否有办法使用递归找到商店之间的所有可能路线?

例如

list_of_shops = [shop1, shop2, shop3, shop4] 
# Index for this list and the one below are the same

list_of_time_it_takes = [[0, 2, 1, 4], [2, 0, 1, 4], [2, 1, 0, 4], [1, 2, 3, 0]]
# the 0 indicates the index of the shop. It takes 0 minutes to reach the shop from itself.

list_of_time_intervals = [0, 2, 2]

商店只能访问一次。 我们可以看到有3家商店每隔2分钟访问一次,可能的路线是:

  

shop4> shop2> shop1

     

shop3> shop1> SHOP2

有没有办法使用类似于本页所述的递归方法的递归算法获得上述输出> A simple recursion explanation?如果不是,获得上述输出的最佳方法是什么?

0 个答案:

没有答案